训练
通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
Dotcpp
编程
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
登录/注册
编程教程
▾
编程训练
▾
编程考试
▾
团队教学
▾
AI 编程
▾
Dotcpp
/
试卷列表
/
题库练习
/
题目 508
下列关于最短路算法的说法正确的有( )。
下列关于最短路算法的说法正确的有( )。
A.
当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。
B.
当图中不存在负权边时,调用多次Dijkstra 算法能求出每对顶点间最短路径。
C.
图中存在负权回路时,调用一次Dijkstra 算法也一定能求出源点到所有点的最短路。
D.
当图中不存在负权边时,调用一次Dijkstra 算法不能用于每对顶点间最短路计算。
查看答案
答案
A
B
D
题目信息
题号:
508
题型:
多选题
难度:
普通
去题库练习