2022年1月24日
最小生成树之 Prim 算法
摘要： 读完本文，你不仅学会了算法套路，还可以顺便去 LeetCode 上拿下如下题目： 1135. 最低成本联通所有城市（中等） 1584. 连接所有点的最小费用（中等） 本文是第 7 篇图论算法文章，先列举一下我之前写过的图论算法： 1、图论算法基础 2、二分图判定算法 3、环检测和拓扑排序算法 4、D 阅读全文
posted @ 2022-01-24 20:34 labuladong 阅读(1339) 评论(0) 推荐(1) 编辑
我的公众号 labuladong，专注于 LeetCode 刷题，欢迎关注。