下面（ ）方法可用于求无向图的连通分量。
A: 遍历
B: 拓扑排序
C: Dijkstra算法
D: Prim算法
A: 遍历
B: 拓扑排序
C: Dijkstra算法
D: Prim算法
举一反三
- 下面（）算法可用于求无向图的所有连通分量。 A: 广度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 求最短路径常用的算法有()。 A: Prim算法和Kruskal算法 B: 深度优先遍历算法和广度优先遍历算法 C: Dijkstra算法和Floyd算法。 D: 拓扑排序算法
- 判断一个有向图是否存在回路,可以用()。 A: 深度优先遍历算法 B: 拓扑排序 C: Dijkstra方法 D: 广度优先遍历算法
- 判定一个有向图是否存在回路除了可以用拓扑排序方法外，还可以用（ ） A: 求关键路径的方法 B: 求最短路径的Dijkstra方法 C: 广度优先遍历算法 D: 深度优先遍历算法
- <判断一个有向图是否存在回路，可以用（）。 A: <深度优先遍历算法 B: <拓扑排序 C: <Dijkstra方法 D: <广度优先遍历算法