(15)下面的( )方法可以判断出一个有向图[1]是否有环A.求最小生成树[2]B.拓扑[3]排序C.求最短路径D.求关键路径[4]

(15)下面的( )方法可以判断出一个有向图[1]是否有环

A.求最小生成树[2]

B.拓扑[3]排序

C.求最短路径

D.求关键路径[4]

参考答案与解析:

相关试题

求最短路径常用的算法有()。

[单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑

  • 查看答案
  • 求最短路径常用的算法有()。

    [单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑

  • 查看答案
  • 求最短路径常用的算法有()。

    [单选题]求最短路径常用的算法有()。A.Prim算法和Kruskal算法B.深度优先遍历算法和广度优先遍历算法C.Dijkstra算法和Floyd算法D.拓扑

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

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

  • 查看答案
  • 下面哪一方法可以判断出一个有向图是否有环(回路)()。

    [单选题]下面哪一方法可以判断出一个有向图是否有环(回路)()。A . 求节点的度B . 拓扑排序C . 求最短路径D . 求关键路径

  • 查看答案
  • OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTre

    [单选题]OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),其中最短路径树的节点是指()。A . 路由器B . 路由器和网段C . 端口和网段D . 路由器和端口

  • 查看答案
  • 下面()可以判断出一个有向图中是否有环(回路)。

    [单选题]下面()可以判断出一个有向图中是否有环(回路)。A . 广度优先遍历B . 拓扑排序C . 求最短路径D . 求关键路径

  • 查看答案
  • 任何一个无向连通图的最小生成树()

    [单选题]任何一个无向连通图的最小生成树()A . 只有一棵B . 一棵或多棵C . 一定有多棵D . 可能不存在

  • 查看答案
  • 在Excel中,分类汇总方式包括______。A.求和B.求最大(小)值C.求平均值D.计数

    在Excel中,分类汇总方式包括______。A.求和B.求最大(小)值C.求平均值D.计数在Excel中,分类汇总方式包括______。A.求和B.求最大(小

  • 查看答案
  • 任何一个无向连通图的最小生成树(8)。

    [单选题]任何一个无向连通图的最小生成树(8)。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在

  • 查看答案