题目内容

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

A. 求关键路径的方法
B. 求最短路径的Dijkstra方法
C. 深度优先遍历算法
D. 广度优先遍历算法

查看答案

搜索结果不匹配？点我反馈

更多问题

用克鲁斯卡尔(Kruskal)算法求n个顶点e条边的图的最小生成树的时间复杂度为（）。

A. O(log2e)
B. O(eloge)
C. O(elog2e)
D. O(nlog2e)

用普里姆(Prim)算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）。

A. O(n)
B. O(2n)
C. O(n2)
D. O(n+2)

从设计说明中可以得知，本工程的酒店5楼采用哪种给水方式？

A. 直接给水
B. 单设水箱供水
C. 水箱、水泵组合供水
D. 气压罐给水

本工程共需几台水泵？

A. 1
B. 2
C. 3
D. 4
E. 5
F. 6