zhuyufufu的专栏

[b]最小生成树[/b] 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可参考：[url]http://baike.baidu.com/view/288214.htm[/url] 下面实现最小生成树的Prim算法。 网上包括很多论坛里实现最小生成树的...

[b]上接面向对象方式实现最小生成树算法[/b] [url]http://zhuyufufu.iteye.com/blog/1989304[/url] 这篇文章实现[b]最小生成树[/b]的[b]Kruskal算法[/b] [b]Kruskal算法：[/b] Kruskal算法思想不同于Prim算法，Kruskal算法是一种按照连通网中边的权值的递增顺序构造最小生成树...

[b]SigleTon模式[/b]可能是最为软件从业人员所知的一种模式了。但是与其有异曲同工之妙的[b]MonoState模式[/b]则不那么流行了。 在介绍MonoState之前先说一下SingleTon。SingleTon在静态存储区存储了自己的一个实例，这个实例持有业务需要的内容（也就是实例的属性）。通过对构造器的私有化，以及对克隆的限制达到控制单例实例数为一的目的。扩展开来...