-->
当前位置:首页 > 题库 > 正文内容

单选题:(1). 求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义;

Luz3年前 (2021-05-10)题库1246
(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

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。