下列关于图的最短路径算法的叙述中，正确的__N诺考研

登录注册上岸

学习人数: 94

正确率: ??%

未通过

下列关于图的最短路径算法的叙述中，正确的是（）

A. Dijkstra 算法可用于求解带负权边的单源最短路径

B. Floyd 算法的时间复杂度为 O (n³)，空间复杂度为 O (n²)

C. 若图中存在负权回路，则所有节点对之间的最短路径一定不存在

D. Bellman-Ford 算法的迭代次数最多为 n 次（n 为节点数）

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

加入错题本

提示

提示内容

登录后提交答案

暂无评论，来抢沙发