下列说法不正确的是（ ）。
Ⅰ ． 求从指定源点到其余各顶点的 Dijkstra 最短路径算法中弧上权值可以为负值。
Ⅱ ． 利用 Dijkstra 算法求所有不同顶点对的最短路径的算法时间为 O（n3 ）（图用邻接矩阵表示）。
Ⅲ． 利用 Floyd 算法求得每个不同顶点对允许弧上的权值为负， 但不能有权之和为负的回路。
Ⅳ． 求单源路径的 Dijkstra 算法不适合用于有回路的有向网。
每次以一个顶点为源点， 重复利用 Dijkstra 算法可求得每一对不同顶点间的最短路径， 其算法时间为 O（n3 ）， 因此Ⅱ 正确； 而最短路径算法要求弧的权值必须为正数， 所以Ⅰ 、 Ⅲ错误； Dijkstra 算法可用于有回路的有向网。