Kruskal算法的本质思想属于以下哪种算法设计思想？

第20960题单选题

Kruskal算法的本质思想属于以下哪种算法设计思想？

Kruskal算法执行逻辑为：将所有边排序后按顺序扫描，选取符合条件的边加入最小生成树中。

A

分治

B

贪心

C

动态规划

D

回溯

程序运行统计

暂无判题统计

知识点：

算法设计-贪心算法图论算法-Kruskal算法

提交0次正确率0.00%

答案解析