题目内容

Prim算法和Kruscal算法都是无向连通网的最小生成树的算法，Prim算法从一个顶点开始，每次从剩余的顶点中加入一个顶点，该顶点与当前的生成树中的顶点的连边权重最小，直到得到一颗最小生成树；Kruscal算法从权重最小的边开始，每次从不在当前的生成树顶点中选择权重最小的边加入，直到得到一颗最小生成树，这两个算法（）。

A. 若网较稠密，则Kruscal算法更好
B. 当所有边的权值都不同时，两个算法得到的最小生成树是一样的
C. Prim算法比Kruscal算法效率更高
D. Kruscal算法比Prim算法效率更高

查看答案

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

更多问题

任何一个无向连通网的最小生成树（）。

A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在

关键路径是AOE网中（）。

A. 从源点到终点的最长路径
B. 从源点到终点的最短路径
C. 最长回路
D. 最短回路

如果某有向图所有的顶点能构成一个拓扑排序，则说明有向图不存在环。

A. 对
B. 错

一般认为粉体流动性比较好的休止角为( )。

A. θ≤20°
B. θ≤30°
C. θ≤40°
D. θ≤50°
E. θ≤60°