2023年7月25日
[图论]Prim算法求最小生成树 原创
摘要： 算法标签 prim 题目来源 题目简介 思路 prim 1.把所有距离初始化为正无穷 2.找到集合外距离最近的点t，集合 指的是 在联通块中的点 3.用t来更新其他点到集合的最短距离 4.把t加到集合中去 1.初始化 正无穷 2.因为集合没有任何点，我们随便找一个点接入集合 3.用t 更新其他点到集 阅读全文
posted @ 2023-07-25 20:08 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)