itgle.com

判断有向图是否存在回路，利用()方法最佳。A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历

题目

判断有向图是否存在回路，利用()方法最佳。

A.求关键路径

B.求最短路径

C.拓扑排序

D.广度优先遍历

相似考题

1.判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。A、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法

2.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法 B.深度优先遍历算法 C.求关键路径的方法 D.求最短路径的方法

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

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

参考答案和解析
正确答案：C
更多“判断有向图是否存在回路,利用()方法最佳。A.求关键路径B.求最短路径C.拓扑排序D.广度优先遍历 ”相关问题

  • 第1题：

    判断一个有向图是否存在回路除了可以使用拓扑排序方法外，还可以使用 方法。

    A．求关键路径

    B．Dijkstra

    C．广度优先遍历

    D．深度优先遍历


    深度优先遍历

  • 第2题：

    37、判断有向图中是否存在回路，除了可以用拓扑排序外，还可以采用（)。

    A．深度优先遍历算法

    B．最短路径Dijkstra算法

    C．广度优先遍历算法

    D．求关键路径的方法


    深度优先遍历算法

  • 第3题：

    判断一个有向图是否存在回路，除了可以使用拓扑排序方法以外，还可以利用________。

    A．求关键路径的方法

    B．求最短路径的迪杰斯特拉（Dijkstra）方法

    C．广度优先遍历算法

    D．深度优先遍历算法


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

  • 第4题：

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

    A．广度优先遍历

    B．拓扑排序

    C．求最短路径

    D．求关键路径


    拓扑排序

  • 第5题：

    判断一个有向图是否存在回路除了可以使用拓扑排序算法，还可以使用（）

    A．求关键路径的方法

    B．求最短路径的Dijkstra算法

    C．广度优先遍历算法

    D．深度优先遍历算法


    D

相关内容