2016年5月25日
最小生成树(Minimum Spanning Tree)——Prim算法与Kruskal算法+并查集
摘要： 最小生成树——Minimum Spanning Tree，是图论中比较重要的模型，通常用于解决实际生活中的路径代价最小一类的问题。我们首先用通俗的语言解释它的定义： 对于有n个节点的有权无向连通图，寻找n-1条边，恰好将这n个节点相连，并且这n-1条边的权值之和最小。 对于MST问题，通常常见的解法 阅读全文
posted @ 2016-05-25 20:32 仰望高端玩家的小清新 阅读(4055) 评论(6) 推荐(2) 编辑