首页 > 试题广场 >

下列关于最短路算法的说法正确的有( )。

[不定项选择题]
下列关于最短路算法的说法正确的有( )。
  • 当图中不存在负权回路但是存在负权边时,Dijkstra 算法不一定能求出源点到所有点的最短路。
  • 当图中不存在负权边时,调用多次 Dijkstra 算法能求出每对顶点间最短路径。
  • 图中存在负权回路时,调用一次 Dijkstra 算法也一定能求出源点到所有点的最短路。
  • 当图中不存在负权边时,调用一次 Dijkstra 算法不能用于每对顶点间最短路计算。
Dijkstra 非负 一次一对点
发表于 2020-02-22 22:26:48 回复(0)