当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。
当图中不存在负权边时,调用多次 Dijkstra 算法能求出每对顶点间最短路径。
图中存在负权回路时,调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路。
当图中不存在负权边时,调用一次 Dijkstra 算法不能用于每对顶点间最短路计算。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题