对给定的图结构，主体利用贪心算法实现求解最小生成树的Kruskal算法，其中每次查找权值最小的边用快速排序实现优化。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成树中。
2022-01-08 19:55:33
31KB
1
数据结构考研试题历届试卷,并且全都是真题(编辑版)
已排好版 全word文档 可以直接打印
对于每套试卷可以都进行了word排版,可以直接打印出来,一共是24套,并且附有答案!
2021-07-06 09:31:14
271KB
1