• 2022-06-12
    为便于判别有向图中是否存在回路,可借助于()
    A: 广度优先搜索算
    B: 最小生成树算法
    C: 最短路径算
    D: 拓扑排序算法
  • D

    内容

    • 0

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

    • 1

      以下算法中可以判断出一个有向图是否存在有向回路的是( )。 A: 拓扑排序 B: 关键路径 C: 最小代价生成树 D: 最短路径

    • 2

      判定一个有向图中是否存在回路可以利用()方法。 A: 求最小生成树 B: 求最短路径 C: 拓扑排序 D: 图的遍历

    • 3

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

    • 4

      判断一个有向图是否存在回路,可以用()。 A: 深度优先遍历算法 B: 拓扑排序 C: Dijkstra方法 D: 广度优先遍历算法