答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

下面哪些方法可以判断一个有向图是否有环（回路)？（)A．深度优先遍历B．拓扑排序C．求最短路

下面哪些方法可以判断一个有向图是否有环(回路)？()

A．深度优先遍历

B．拓扑排序

C．求最短路径

D．求关键路径

此题为多项选择题。请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求

答案解析
下面哪一方法可以判断出一个有向图是否有环（回路)？（)【东北大学2000 4．2（4分)】A．深度优先遍历

答案解析
判断一个有向图是否存在回路,可以用（)。A、广度优先遍历算法B、求关键路径的方法C、Dijkstra方法D

答案解析
可以判断一个有向图中是否含有回路的方法为（)。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最

答案解析
()方法可以判断出一个有向图中是否有环(回路)。

答案解析
可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最短

答案解析
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错

答案解析