题目内容
(请给出正确答案)
[主观题]
Floyd算法可以求解任何条件下的最短路问题。()
Floyd算法可以求解任何条件下的最短路问题。()
此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
此题为判断题(对,错)。
求解最短路径的Floyd算法的时间复杂度为()。
A.O(n)
B.O(n+c)
C.O(n2)
D.O(n3)
下列方法中()是求解最短路问题的解法。
A.表上作业法
B.DIJKSTRA法
C.单纯形法
D.破圈法
将对数障碍函数法的原理应用于LP的对偶问题DP,可以得出求解LP的另一内点算法(可称之为对偶障碍函数法).试导出该算法的主要计算公式.
以下几种算法中可以求解起讫点不同的单一路径规划(最短路径问题)的是()。
A.扫描法
B.表上作业法
C.单纯形法
D.Dijkstra算法
9.将对数障碍函数法的原理应用于LP的对偶问题DP,可以得出求解LP的另一内点算法(可称之为对偶障碍函数法).试导出该算法的主要计算公式.
A.算法是解决问题的方法和步骤
B.算法定义的步骤是有限的,并且必须在有限的步骤之内结束
C.算法是人求解问题的思路和方法,是解题过程的精确描述
D.算法可以被表述但无法实现
关于DIJKSTRA法的说法不正确的是:
A.它是一种标号法
B.它的标号有P标号与T标号
C.它可求解任意两点间的最短路
D.它只适合于全部权为非负的情况