多项选择题
下列关于最短路算法的说法正确的有()。
A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路
B.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径
C.当图中存在负权回路时,Dijkstra算法也一定能求出源点到所有点的最短路
D.Dijkstra算法不能用于每对顶点间最短路计算
点击查看答案&解析

多项选择题
A.当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路
B.当图中不存在负权边时,Dijkstra算法能求出每对顶点间最短路径
C.当图中存在负权回路时,Dijkstra算法也一定能求出源点到所有点的最短路
D.Dijkstra算法不能用于每对顶点间最短路计算
微信扫一扫,加关注免费搜题