中国大学MOOC: 下面不正确的说法是_____。（1）边的权不能为负的主要原因是无实际意义。（2）Dijkstra算法经修改后可以用于含负长度的边（但不含负回路）的加权图。（3）用Dijkstra算法求每一对顶点之间最短路径的时间复杂性为O(n*n*n)。（4）用Kruskal算法与用Prim算法求同一个无向连通加权图的最小生成树，所得结果必然是一样的。
举一反三
- 下面不正确的说法是 。（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）
- 中国大学MOOC: 下列说法不正确的是 。(1). 求从指定源点到其余各顶点的Dijkstra最短路径算法中弧上权不能为负的原因是在实际应用中无意义；(2). 利用Dijkstra求每一对不同顶点之间的最短路径的算法时间是O(n3) ；（图用邻接矩阵表示）(3). Floyd 求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。
- 关于最短路径算法的以下说法中，正确的有（ ）。 A: 求解单源点最短路径的Dijkstra算法，适合于边权值非负的图。 B: Dijkstra最短路径算法中，边上权不能为负的原因是在实际应用中无意义 C: 可以利用Dijkstra算法求图中每对顶点之间的最短路径，其时间复杂度是O(n3) （设：图用邻接矩阵表示） D: Floyd算法的时间复杂度是O(n3) （设：图用邻接矩阵表示）
- 案例分析题对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（），利用Kruskal算法生成最小生成树的时间复杂度为（）。 对于n个顶点e条边的无向连通图，利用Prim算法生成最小生成树的时间复杂度为（） A: O（（n+1）2） B: O（n2） C: O（n2-1） D: （n2+1）
- 下列关于Dijkstra算法的哪些说法正确? Dijkstra算法对边权无要求。|Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；|Dijkstra算法的时间复杂度为O(n2)，其中n为顶点数；|Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；