题目内容
(请给出正确答案)
提问人:网友angelapxq
发布时间:2022-01-06
[主观题]
对于一个有向图,除了进行拓扑排序,还可以采用什么办法判断图中是否存在回路?请简述判断原则。【北
京航空航天大学2007一、2(3分)】
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案
判断一个有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用_________。
A.深度优先搜索遍历算法
B.广度优先搜索遗历算法
C.普里姆算法
D.克鲁斯卡尔算法
判断一个有向图是否存在回路,除了可以利用拓扑排序方法,还可以利用()
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.广度优先遍历方法
D.深度优先遍历方法
判断有向图是否有回路,除了可以用拓扑排序外,还可以用()。【南京理工大学2004一、7(1分)】
A.求关键路径的方法
B.广度优先遍历算法
C.求最短路径的算法
D.深度优先遍历算法
A.单源最短路Dijkstra算法
B.所有顶点对最短路Floyd算法
C.广度优先遍历算法
D.深度优先遍历算法
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!