判定一个有向图中是否存在回路可以利用(52)方法。
A.求最小生成树
B.求最短路径
C.拓扑排序
D.图的遍历
第1题:
第2题:
下面哪一方法可以判断出一个有向图是否有环(回路):()
A.广度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
第3题:
判断一个有向图是否存在回路,除了可以使用拓扑排序方法以外,还可以利用________。
A.求关键路径的方法
B.求最短路径的迪杰斯特拉(Dijkstra)方法
C.广度优先遍历算法
D.深度优先遍历算法
第4题:
第5题:
下面哪一方法可以判断出一个有向图是否有环(回路):()。
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径