下面( )可以判断出一个有向图中是否有环(回路)。
A. 广度优先遍历 B. 拓扑排序
C. 求最短路径 D. 求关键路径
可以判断有向图中是否有环的算法有:深度优先排序算法和拓扑结构图;
虽然关键路径算法要求不可以形成环路,但它无法判断是否有环。
可以判断有向图中是否有环的算法有 深度优先排序算法和拓扑结构图
虽然关键路径算法要求不可以形成环路,但它无法判断是否有环
B
用户登录可进行刷题及查看答案
登录后提交答案