随笔分类 -  算法 / 图论 / 最小生成树

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

点击右上角即可分享
微信分享提示
🚀
回顶
➖
收起
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.