题目内容

最小生成树的构造可使用( )算法。

A.Prim算法
B.Kruskal算法
C.哈夫曼算法
D.迪杰斯特拉算

查看答案

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

更多问题

下面正确的说法是( )。

A.任何一个关键活动提前完成,将使整个工程提前完成
B.关键活动不按期完成就会影响整个工程的完成时间
C.所有关键活动都提前完成,则整个工程提前完成
D.某些关键活动若提前完成,将使整个工程提前完成

判断一个有向图是否存在回路,可以用( )。

A.深度优先遍历算法
B.拓扑排序
C.Dijkstra方法
D.广度优先遍历算法

迪杰斯特拉算法求最短路径时,是按照路径长度递增的顺序求解的。

A. 对
B. 错

任何一个有向图都一定存在拓扑序列。

A. 对
B. 错