首页 › 答案 › 题库 › 知识竞赛未分类

在用Prim和Kruskal算法构造最小生成树时，前者更适合于（）。

在用Prim和Kruskal算法构造最小生成树时，前者更适合于（）。
A.无向图
B.稠密图
C.稀疏图
D.有向图
正确答案：A

标签：算法最小

上一条：用Kruskal算法求一个连通的带权图的最小代价生成树，在算法执行的某时刻，已选取的边集合?TE＝{（1，2），（2，3），（3，5）}?要选取下一条权值最小的边，不可能选取的边是（）。

下一条：?对于AOE网的关键路径，以下叙述中正确的是（）。