求解图的任意一对顶点的最短路径问题可以用下述哪个算法
A: 深度优先遍历
B: Kruskal
C: Dijkstra
D: Floyd
A: 深度优先遍历
B: Kruskal
C: Dijkstra
D: Floyd
举一反三
- 求最短路径常用的算法有()。 A: Prim算法和Kruskal算法 B: 深度优先遍历算法和广度优先遍历算法 C: Dijkstra算法和Floyd算法。 D: 拓扑排序算法
- 求解单源最短路径的算法是? A: floyd B: Kruskal C: Dijkstra D: Prim
- 下列求解单源最短路径的算法是() A: Prim B: Floyd C: Dijkstra D: Kruskal
- 用于解决图的点对之间的最短路径的算法是() A: 图的深度优先遍历算法 B: 图的Dijkstra算法 C: 图的Warshall算法 D: 图的floyd算法
- 可用Dijkstra算法求解任意两顶点间的最短路径问题。