下面( )可以判断出一个有向图中是否有环(回路)。
A. 广度优先遍历 B. 拓扑排序
C. 求最短路径 D. 求关键路径
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
可以判断有向图中是否有环的算法有:深度优先排序算法和拓扑结构图;
虽然关键路径算法要求不可以形成环路,但它无法判断是否有环。
可以判断有向图中是否有环的算法有 深度优先排序算法和拓扑结构图
虽然关键路径算法要求不可以形成环路,但它无法判断是否有环
B
登录后提交答案