当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

下面哪一方法可以判断出一个有向图是否有环(回路)?()【东北大学2000 4.2(4分)】A.深度优先遍历


下面哪一方法可以判断出一个有向图是否有环(回路)?()【东北大学2000 4.2(4分)】

A.深度优先遍历

B.拓扑排序

C.求最短路径

D.求关键路径

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

参考答案
您可能感兴趣的试题
  • 判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。A.求关键路径的方法B.求

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

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

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

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

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