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

题目

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对

B.错

相似考题

1.下面()方法可以判断出一个有向图是否有环。A.深度优先遍历B、拓扑排序C.求最短路径D、求关键路径

2.37、判断有向图中是否存在回路，除了可以用拓扑排序外，还可以采用（)。A．深度优先遍历算法B．最短路径Dijkstra算法C．广度优先遍历算法D．求关键路径的方法

3.判断一个有向图是否存在回路除了可以使用拓扑排序算法，还可以使用（）A．求关键路径的方法B．求最短路径的Dijkstra算法C．广度优先遍历算法D．深度优先遍历算法

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

更多“采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错 ”相关问题

  • 第1题：

    下面哪一方法可以判断出一个有向图是否有环（回路）：（）。

    A．深度优先遍历

    B．拓扑排序

    C．求最短路径

    D．求关键路径


    AB

  • 第2题：

    【多选题】8. 下面（)方法可以判断出一个有向图是否有环（回路)。

    A．深度优先遍历

    B．拓扑排序

    C．求最短路径

    D．求关键路径


    拓扑排序

  • 第3题：

    判断一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用深度优先遍历算法。


    深度优先遍历算法?拓扑排序

  • 第4题：

    4、下面（）可以判断出一个有向图中是否有环（回路）。

    A．拓扑排序

    B．广度优先遍历

    C．最短路径

    D．关键路径


    B

  • 第5题：

    下面（）方法可以判断出一个有向图中是否有环（回路）

    A．深度优先遍历

    B．拓扑排序

    C．最短路径

    D．关键路径


    拓扑排序

相关内容