中国大学MOOC: Floyd算法可以构造无向或有向加权图（包含长度为负的回路）的完全最短路径
举一反三
- 中国大学MOOC:"如果加权图G中无负权，则最短路径的任意子路径都是最短路径。";
- 中国大学MOOC: 对于有 n 个顶点 e 条边的有向图，求最短路径的 Floyd 算法的时间复杂度为（ ）。
- 中国大学MOOC: 下面不正确的说法是_____。（1）边的权不能为负的主要原因是无实际意义。（2）Dijkstra算法经修改后可以用于含负长度的边（但不含负回路）的加权图。（3）用Dijkstra算法求每一对顶点之间最短路径的时间复杂性为O(n*n*n)。（4）用Kruskal算法与用Prim算法求同一个无向连通加权图的最小生成树，所得结果必然是一样的。
- 试应用Floyd算法求下图所示的有向图的各对顶点之间的最短路径，并写出执行算法过程中所得到的最短路径长度矩阵Ai序列和最短路径nextvexi序列。
- 中国大学MOOC: 求最短路径的Dijkstra算法不适用于有回路的有向网（ ）