单项选择题
下列算法中,()是用来计算两节点之间的最短路的。
A.狄克斯特拉算法 B.踏石法 C.清华算法 D.位势法
单项选择题 假设对于一个动态规划问题,应用顺推法及逆推解法得出的最优解分别为E和F,则有()。
单项选择题 一个有8个点的连通图至少有()条边。
单项选择题 如果原问题有最优解,则对偶问题一定具有()。