![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
Freeman Z
都柏林理工大学博士录取
巴黎高等电子学院工程师录取
李莫瑞克大学硕士在读(主持爱尔兰软件研究中心)
重庆2022优秀毕业生
展开
-
[洛谷]P2820 局域网
算法标签 djistla 题目简叙 思路 最小生成树得模板题变形 科里斯卡尔和普里姆都可以解决 解释之后再更新,因为有点多 prim 1.把所有距离初始化为正无穷 2.找到集合外距离最近的点t, 在联通块中的点 3.用t来更新其他点到集合的距离 4.把t加到集合中去 选择文件 导入 导出 保存 撤销 重做 目录 帮助 算法标签 题目简叙  思路 最小生成树得模板题变形 科里斯卡尔和普里姆都可以解决 解释之后再更新,因为有点多 prim 1.把所有距离初始化为正无穷 2.找到集合外距离最近原创 2020-07-20 17:21:24 · 185 阅读 · 0 评论 -
[图论]Prim算法求最小生成树
算法标签 prim 题目来源 题目简介 思路 prim 1.把所有距离初始化为正无穷 2.找到集合外距离最近的点t, 在联通块中的点 3.用t来更新其他点到集合的距离 4.把t加到集合中去 1.初始化 正无穷 2.因为集合没有任何点,我们随便找一个点接入集合 3.用t 更新其他点到集合的距离 即 其他点到t的距离,否则就继续是INF 4.t 放入集合 我们已经使其变绿 放入 第二次迭代 2.选中剩下距离到集合最近的点 3.用t 更新其他点到集合的距离 但这里,我们的各个点的最近距离更新之后也并没发生原创 2020-06-15 18:19:14 · 293 阅读 · 0 评论