2017年12月5日
关于Prime算法的从入门到升天的讲解
摘要： 说到最小（大）生成树的典型算法当然是Prime和Kruskal了。 Kruskal比较好理解就不说了。这里主要是谈一谈Prime算法。Prime算法的核心步骤： 在带权连通图中假设V是包含所有顶点的集合， U是已经在最小生成树中的节点的集合，从图中任意某一顶点v开始，... 阅读全文
posted @ 2017-12-05 19:56 Assassin_poi君 阅读(1107) 评论(0) 推荐(0)
Agri-Net(最小生成树）
摘要： Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the ar... 阅读全文
posted @ 2017-12-05 19:21 Assassin_poi君 阅读(119) 评论(0) 推荐(0)