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