题目内容

判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用____。

A. 求关键路径的方法
B. 求最短路径的Dijkstra 算法
C. 广度优先遍历算法
D. 深度优先遍历算法

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 在AOE 网中，减少任一关键活动的权值后，整个工期也就相应减少
B. AOE 网工程工期为关键活动的权值和
C. 在关键路径上的活动都是关键活动，而关键活动也必须在关键路径上
D. A 和B

A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成，将使整个工程提前完成
C. 所有关键活动都提前完成，则整个工程提前完成
D. 某些关键活动若提前完成，将使整个工程提前完成

A. 出边数
B. 入边数
C. 度数
D. 度数减1

A. n
B. n×e
C. e
D. 2e