2022年12月22日
最小生成树
摘要： 目录最小生成树Kruskal 算法应用应用1：Leetcode.1135题目解题思路代码实现应用2：Leetcode.1584题目解题思路代码实现 最小生成树 我们定义无向连通图的 最小生成树（Minimum Spanning Tree，MST）为边权和最小的生成树。 注意：只有连通图才有生成树，而 阅读全文
posted @ 2022-12-22 16:20 LARRY1024 阅读(63) 评论(0) 推荐(0) 编辑