摘要：
说到最小（大）生成树的典型算法当然是Prime和Kruskal了。 Kruskal比较好理解就不说了。这里主要是谈一谈Prime算法。Prime算法的核心步骤： 在带权连通图中假设V是包含所有顶点的集合， U是已经在最小生成树中的节点的集合，从图中任意某一顶点v开始，... 阅读全文
摘要：
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... 阅读全文