2019年8月6日
最小生成树模板
摘要： 最小生成树 Prim 本质是维护一个集合，选择一个点作为初始点A先加入集合，遍历未加入集合的点，将它们到A的距离设为到集合的最短距离，选则其中的最小值，将该点再加入集合。每次有新的点加入集合后，都用该点更新其余未加入集合的点到集合的距离。(与dijkstra不同的是，prim每次选择到集合最近的点， 阅读全文
posted @ 2019-08-06 16:50 UCPRER 阅读(145) 评论(0) 推荐(0) 编辑