()能够判断出一个有向图中是否存在环(回路)。
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: 求关键路径