Dijkstra算法可用于求解（ ）。
A: 单对顶点最短路径问题
B: 单终点最短路径问题
C: 单源最短路径问题
D: 每对顶点间最短路径问题
A: 单对顶点最短路径问题
B: 单终点最短路径问题
C: 单源最短路径问题
D: 每对顶点间最短路径问题
A,B,C,D
举一反三
内容
- 0
关于Dijkstra算法,以下说法正确的是()。 A: Dijkstra算法既可以用于求解单源最短路径问题，也可以用于求解单终点最短路径问题 B: 有向图和无向图都可以使用Dijkstra算法来求单源最短路径 C: 在Dijkstra算法中，通过松弛操作来更新源点到其他顶点的距离 D: 如果图中存在权重为负数的边，也可以使用Dijkstra算法进行求解
- 1
单源最短路径问题算法中，采用了dist数组，用于记录当前最短路径长度。
- 2
单源顶点最短路径Dijsktra算法是根据路径长度的顺序求最短路径
- 3
中国大学MOOC: 单源最短路径算法可用于求得图中任意两个顶点间的最短路径
- 4
单源最短路径问题算法中,采用了dist数组,用于记录() A: 当前最短路径 B: 特殊路径长度 C: 当前最短路径长度 D: 特殊路径