Kruskal算法最小生成树(快排优化版)源代码+实验报告参考模板 上传者:adobase 2019-05-08 01:55:07上传 ZIP文件 31KB 热度 24次 对给定的图结构,主体利用贪心算法实现求解最小生成树的Kruskal算法,其中每次查找权值最小的边用快速排序实现优化。每次在满足和已选边不构成回路的条件下选择一条权植最小的边,添加到新的生成树中。 下载地址 用户评论 更多下载 下载地址 立即下载 用户评论 发表评论