计算最短路径的经典算法是Dijkstra。（ ）
对
举一反三
内容
- 0
关于Dijkstra算法说法不正确的是？（ ） A: Dijkstra算法是按路径长度递增的次序来得到最短路径 B: Dijkstra算法能处理带负权值的图 C: Dijkstra算法是典型的单源最短路径算法 D: Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
- 1
Dijkstra算法实现最短路径
- 2
以下关于Dijkstra算法的叙述中，不正确的是（ ）。 A: Dijkstra算法是单源最短路径算法。 B: Dijkstra算法可以计算图中一个节点到其他所有节点的最短路径。 C: Dijkstra算法是以起始点为中心向外层层扩展，直到扩展到终点为止。 D: 用Dijkstra算法求图中的最短路径时，图中可以存在负权边。
- 3
中国大学MOOC: B-F、Dijkstra、F-W三种最短路径算法都是通过迭代的过程求得最短路径，其中，Dijkstra算法迭代的内容是：（ ）
- 4
指定两点间的最短路径算法是 A: Dijkstra算法 B: Floyd算法