当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


可以判断一个有向图中是否含有回路的方法为()。

A.广度优先遍历

B.深度优先遍历

C.拓扑排序

D.求最短路径

请帮忙给出正确答案和分析,谢谢!

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

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

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

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

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

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