对于无向加权图而言，其最小生成树有可能不存在，但如果存在的话通常是不唯一的。

下面不正确的说法是（）。（1）边的权不能为负的主要原因是无实际意义。（2）Dijkstra算法经修改后可以用于...

单项选择题

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

用Dijkstra算法求下图顶点A到其余各顶点的最短路径时，将按照（）的次序，依次求出A到它们的最短路径。A....

单项选择题

用Dijkstra算法求下图顶点A到其余各顶点的最短路径时，将按照（）的次序，依次求出A到它们的最短路径。

用Prim算法，以G为初始生长点，求下图的最小生成树时，依次得到的树边为：（）。A.GB4、BC2、AB3、C...

单项选择题

用Prim算法，以G为初始生长点，求下图的最小生成树时，依次得到的树边为：（）。