摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5409904.html 普瑞姆(Prim)算法: 假设N = (V, {E})是连通网，TE是N上最小生成树边的集合,U是是顶点集V的一个非空子集，算法从U = {uo}(u0 属于 V)，TE = {}开始，重复执行下述动 阅读全文
摘要：
本文链接:http://www.cnblogs.com/Ash-ly/p/5409265.html 引导问题： 假设要在N个城市之间建立通信联络网，则连通N个城市只需要N - 1条线路。这时，自然会考虑这样一个问题，如何在最省经费的前提下建立这个通信网。 基于问题所建立的定义： 可以用联通网来表示N 阅读全文
摘要：
本文链接:http://i.cnblogs.com/EditPosts.aspx?postid=5408816 问题： 在某个城市里，住着N个人，这N个人都有自己的公司，现给出N个人的M条信息(即某两个人属于同一个公司)，问这个城市最多有多少个公司。 THINK： 比如给出 10 6 1 3 3 7 阅读全文