下面哪种方法可以判断出一个有向图中是否有环（回路）？
A: 求最短路径
B: 拓扑排序
C: 求关键路径
D: 求最小生成树
A: 求最短路径
B: 拓扑排序
C: 求关键路径
D: 求最小生成树
举一反三
- ( )方法可以判断一个有向图是否存在回路。 A: 求最小生成树 B: 拓扑排序 C: 求关键路径 D: 求最短路径
- 下面（ ）可以判断出一个有向图中是否有环（回路）。 A: 求关键路径 B: 拓扑排序 C: 求最短路径 D: 前面都不正确
- （）方法可以判断出一个有向图中是否有环（回路）。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 下面哪一种方法可以判断一个有向图是否有环（回路） A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径
- 下面哪一种方法可以判断一个有向图是否有环（回路） A: 拓扑排序 B: 深度优先遍历 C: 求最短路径 D: 求关键路径