首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
以下哪个算法可以判断出一个有向图中是否有回路:()
[单选题]
以下哪个算法可以判断出一个有向图中是否有回路:()
广度优先遍历
拓扑排序
求最短的路径
求关键路径
查看正确选项
添加笔记
求解答(7)
邀请回答
收藏(39)
分享
纠错
2个回答
添加回答
3
liuyong1995
判断有向图是否有回路:拓扑排序、深度优先搜索
发表于 2019-09-12 11:16:03
回复(0)
1
onlyxxx
B 拓朴排序在无环图才有解
发表于 2019-09-12 16:33:18
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
小米集团
运维工程师
前端工程师
图
2019
来自:
小米2019秋招运维工...
上传者:
小小
难度:
2条回答
39收藏
2181浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
请实现函数,输入一个参数baseS...
小米集团
字符串
评论
(4)
软件的需求规格说明书(SRS)需要...
小米集团
软件工程
运维工程师
2019
评论
(4)
来自
小米2019秋招运维工程...
下列不属于linux内核锁的一项是()
小米集团
Linux
运维工程师
2019
评论
(8)
来自
小米2019秋招运维工程...
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题