- 搜标题
- 搜题干
- 搜选项
单项选择题
下面不正确的说法是（）。
（1）边的权不能为负的主要原因是无实际意义。
（2）Dijkstra算法经修改后可以用于含负长度的边（但不含负回路）的加权图。
（3）用Dijkstra算法求每一对顶点之间最短路径的时间复杂性为O（n*n*n）。
（4）用Kruskal算法与用Prim算法求同一个无向连通加权图的最小生成树，所得结果必然是一样的。
A.（2）（4）
B.（1）（3）
C.（1）（4）
D.（1）（2）（3）
