下面不正确的说法是 。 （1）边的权不能为负的主要原因是无实际意义。 （2）Dijkstra算法经修改后可以
已帮助 人
下面不正确的说法是 。 （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）
回答
共1条回复-
在任何情况下，沿海国都不可暂停或禁止无害通过