以下算法中可以判断出一个有向图是否存在有向回路的是（ ）。
A: 拓扑排序
B: 关键路径
C: 最小代价生成树
D: 最短路径
A: 拓扑排序
B: 关键路径
C: 最小代价生成树
D: 最短路径
举一反三
- ( )方法可以判断一个有向图是否存在回路。 A: 求最小生成树 B: 拓扑排序 C: 求关键路径 D: 求最短路径
- 下面哪种方法可以判断出一个有向图中是否有环（回路）？ A: 求最短路径 B: 拓扑排序 C: 求关键路径 D: 求最小生成树
- 18、拓扑排序一般用来解决_________ 。 A: 求解关键路径 B: 求解最短路径 C: 判断有向图中是否存在回路 D: 求解最小生成树
- 以下可以用于确定一个有向图是否有回路的算法是（） A: 广度优先搜索 B: 拓扑排序 C: 求最短路径 D: 求最小生成树
- 下面( )可以判断出一个有向图是否有回路。 A: 广度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径