【NOIP2018】下列关于最短路算法的说法,正确的是(）。
当图中不存在负权回路但是存在负权边时,Dijkstra算法不一定能求出源点到所有点的最短路
当图中不存在负权边时,调用多次Diksra算法能求出每对顶点间最短路径
图中存在负权回路时,调用一次Dikstra算法也一定能求出源点到所有点的最短路
当图中不存在负权边时,调用一次Dikstra算法不能用于每对顶点间最短路计算
ABD
用户评论
ABD