首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
以下哪个算法可以判断出一个有向图中是否有回路( )。
[单选题]
以下哪个算法可以判断出一个有向图中是否有回路(
)。
广度优先遍历
拓扑排序
求最短路径
求关键路径
查看答案及解析
添加笔记
求解答(5)
邀请回答
收藏(36)
分享
纠错
2个回答
添加回答
3
Raywall
因为只有拓扑排序的前提必须是无环图
发表于 2018-07-09 17:45:36
回复(0)
0
Aaron_涛
拓扑吧,有环的话就是死循环了吧
发表于 2018-07-09 20:41:30
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
图
上传者:
阿奻_
难度:
2条回答
36收藏
3242浏览
热门推荐
相关试题
在大语言模型中,什么是"Gated...
大模型开发
评论
(1)
下面关于 Java 中的异常处理说...
Java
评论
(1)
关于大模型“上下文窗口”的理解,以...
大模型概念
评论
(1)
Vue Router的全局前置守卫...
Vue
评论
(1)
在Vue.js中,组件data选项...
Vue
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题