求最短路径常用的算法有()。
A: Prim算法和Kruskal算法
B: 深度优先遍历算法和广度优先遍历算法
C: Dijkstra算法和Floyd算法。
D: 拓扑排序算法
A: Prim算法和Kruskal算法
B: 深度优先遍历算法和广度优先遍历算法
C: Dijkstra算法和Floyd算法。
D: 拓扑排序算法
举一反三
- 最短路径的常用算法有 A: dijkstra算法 B: floyd算法 C: prim算法
- 判断一个有向图是否存在回路，可以用（ ）。 A: 广度优先遍历算法 B: 求最短路径的方法 C: 深度优先遍历算法 D: 拓扑排序方法
- 判断一个有向图是否存在回路,可以用()。 A: 深度优先遍历算法 B: 拓扑排序 C: Dijkstra方法 D: 广度优先遍历算法
- 构造连通网最小生成树的两个典型算法是（ ） A: Floyd算法和Prim 算法 B: Prim 算法和kruskal算法 C: Prim 算法和Dijkstra算法 D: Dijkstra算法和Prim 算法
- 判断一个有向图是否存在回路，除了可以用拓扑排序方法外，还可以用 A: 求关键路径的方法 B: 求最短路径的Djkstra算法 C: 广度优先遍历算法 D: 深度优先遍历算法