Dijkstra 算法对于所有求最短路的问题都适用。（ ）
错
举一反三
内容
- 0
贪心算法求解最单源最短路径问题可以使用Dijkstra算法。
- 1
简述求解单源最短路径问题的Dijkstra算法思想。
- 2
Dijkstra算法可用于求解最短路中的所有情形。
- 3
以下关于Dijkstra算法的叙述中，不正确的是（ ）。 A: Dijkstra算法是单源最短路径算法。 B: Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。 C: Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。 D: 用Dijkstra算法求图中的最短路径时，图中可以存在负权边。
- 4
可用Dijkstra算法求解任意两顶点间的最短路径问题。