以下可以用于确定一个有向图是否有回路的算法是（）
A: 广度优先搜索
B: 拓扑排序
C: 求最短路径
D: 求最小生成树
A: 广度优先搜索
B: 拓扑排序
C: 求最短路径
D: 求最小生成树
举一反三
- ( )方法可以判断一个有向图是否存在回路。 A: 求最小生成树 B: 拓扑排序 C: 求关键路径 D: 求最短路径
- 判断一个有向图是否存在回路，可以用（ ）。 A: 广度优先遍历算法 B: 求最短路径的方法 C: 深度优先遍历算法 D: 拓扑排序方法
- 下面( )可以判断出一个有向图是否有回路。 A: 广度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 判断一个有向图是否存在回路，除了可以用拓扑排序方法外，还可以用 A: 求关键路径的方法 B: 求最短路径的Djkstra算法 C: 广度优先遍历算法 D: 深度优先遍历算法
- 判定一个有向图中是否存在回路可以利用（）方法。 A: 求最小生成树 B: 求最短路径 C: 拓扑排序 D: 图的遍历