Kruskal算法用于求解图的最小生成树时,需要首先对边进行()。
A、拓扑排序
B、权重排序
C、DFS遍历
D、BFS遍历
【正确答案】:B
【题目解析】:Kruskal算法是一种用于求解图的最小生成树的算法。在使用Kruskal算法之前,需要对图中的所有边按照权重进行排序,以便在算法执行过程中选择权值最小的边。因此,需要对边进行权重排序。
Kruskal算法用于求解图的最小生成树时,需要首先对边进行()。
- 2024-11-07 07:41:25
- 数据结构(13181)