下面不正确的说法是 。（1）边的权不能为负的主要原因是无实际意义。（2）Dijkstra算法经修改后可以用于含负长度的边（但不含负回路）的加权图。（3）用Dijkstra算法求每一对顶点之间最短路径的时间复杂性为O(n*n*n)。（4）用Kruskal算法与用Prim算法求同一个无向连通加权图的最小生成树，所得结果必然是一样的。
A: （1）（2）（3）
B: （1）（3）
C: （1）（4）
D: （2）（4）
A: （1）（2）（3）
B: （1）（3）
C: （1）（4）
D: （2）（4）
举一反三
- 中国大学MOOC: 下面不正确的说法是_____。（1）边的权不能为负的主要原因是无实际意义。（2）Dijkstra算法经修改后可以用于含负长度的边（但不含负回路）的加权图。（3）用Dijkstra算法求每一对顶点之间最短路径的时间复杂性为O(n*n*n)。（4）用Kruskal算法与用Prim算法求同一个无向连通加权图的最小生成树，所得结果必然是一样的。
- 下面不正确的是（ ）（1） 。求从指定源点到其余各顶点的迪杰斯特拉（Dijkstra）最短路径算法中弧上权不能为负的原因是在实际应用中无意义；（2）。利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O（n3 ） ；（图用邻接矩阵表示）（3）。 Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。 A: (1) B: (1),(2),(3) C: (2),(3) D: (1),(3)
- 下列说法不正确的是。(1).求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义；(2).利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3)；（图用邻接矩阵表示）(3).Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。 A: (1),(2),(3) B: (1) C: (1),(3) D: (2),(3)
- 下列说法不正确的是 。<br/>(1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义；<br/>(2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3) ；（图用邻接矩阵表示）<br/>(3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。 A: (1),(2),(3) B: (1) C: (1),(3) D: (2),(3)
- (1).求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义;(2).利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3);(图用邻接矩阵表示)(3).Floyd求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。上面不正确的是()。 A: (1),(2),(3) B: (1) C: (1),(3) D: (2),(3)