2020年11月1日
最小生成树 普里姆（prim）算法
摘要： prim的基本思想是对图G(V,E)设置集合S来存放已经被访问的顶点 每次从集合V-S（未加入最小生成树的节点）中选择与集合S最近点顶点u（用d[u]记录u与S的最短距离），将u加入集合S，同时将这个节点与集合S最近的边加入最小生成树 以顶点u作为集合S与V-S的接口，优化从u出发能达到的且还未访问 阅读全文
posted @ 2020-11-01 21:10 tao10203 阅读(137) 评论(0) 推荐(0)