(1)求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义;(2)利用Dijkstra求每-对不同顶点之间的最短路径的算法时间是O(n3 )(图用邻接矩阵表示);(3)Floyed求每对不同顶点对的算法中允许弧上的权为负,但不能有权和为负的回路。上面不正确的是() (1)(2)(3) (1) (1)(3) (2)(3)
(1)(2)(3)
(1)
(1)(3)
(2)(3)
