标签：最小 流程 一个 基本 min 起点 更新 简单 克鲁斯
以前一直只会克鲁斯卡尔，不过大部分最小生成树的题基本上用克鲁斯卡尔也能搞过去
不过对于稠密图甚至完全图来说Prim就非常高效了，尤其是我现在还记得Noip2017的宝藏是可以用Prim+退火水过去的
Prim算法之前学的时候也没怎么学会，一直就放下了，昨天复习迪杰斯特拉的时候想起来Prim和迪杰斯特拉好像非常相似，就重新学一下
算法流程非常简单，设$min$为一个点到他周围距离最小的点的距离，就是每次找一个$min$值最小近且未被访问过的点(最小生成树问题一般没有起点自己设一个就可以)，更新周围点的$min$值
这当然可以堆优化，把$min$值为关键字搞到堆里边去就行了嘛
标签：最小 流程 一个 基本 min 起点 更新 简单 克鲁斯
原文地址：https://www.cnblogs.com/Slrslr/p/9591057.html
