1. 首页
  2. 课程学习
  3. 讲义
  4. Kruskal算法最小生成树(快排优化版)源代码+实验报告参考模板

Kruskal算法最小生成树(快排优化版)源代码+实验报告参考模板

上传者: 2019-05-08 01:55:07上传 ZIP文件 31KB 热度 20次
对给定的图结构,主体利用贪心算法实现求解最小生成树的Kruskal算法,其中每次查找权值最小的边用快速排序实现优化。每次在满足和已选边不构成回路的条件下选择一条权植最小的边,添加到新的生成树中。
下载地址
用户评论