判断题
下列关于最短路算法的说法正确的有( )。(2018年提高组)
A.
当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。
B.
当图中不存在负权边时,调用多次 Dijkstra 算法能求出每对顶点间最短路径。
发表评论 取消回复