Prim算法 算法步骤
S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 利用t更新S外点到S的距离 st[t] = true n次迭代之后所有点都已加入到S中 联系：Dijkstra算法是更新到起始点的距离，Prim是更新到集合S的距离
最小生成树-Prim&Kruskal
内容版权声明：除非注明，否则皆为本站原创文章。
Prim算法 算法步骤
S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 利用t更新S外点到S的距离 st[t] = true n次迭代之后所有点都已加入到S中 联系：Dijkstra算法是更新到起始点的距离，Prim是更新到集合S的距离
内容版权声明：除非注明，否则皆为本站原创文章。