判断有向图是否存在回路，利用（）方法最佳拓扑排序求最短路径求关键路径广度优先遍历_题来了

经典指数

原因

1917

浏览数

0

收藏数

判断有向图是否存在回路，利用（）方法最佳

拓扑排序
求最短路径
求关键路径
广度优先遍历

还没有评论

举报纠错

切换

1 个答案

拓扑排序，每次选的点都是入度为0的点，如果没有入度为0的点，则不能构成拓扑排序，那么就存在回路

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目