2021年2月4日
最小生成树-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 阅读全文
posted @ 2021-02-04 18:32 清风紫雪 阅读(104) 评论(0) 推荐(0) 编辑