![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
设计模式
zhuyufufu
这个作者很懒,什么都没留下…
展开
-
面向对象方式实现最小生成树算法
[b]最小生成树[/b] 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树可参考:[url]http://baike.baidu.com/view/288214.htm[/url] 下面实现最小生成树的Prim算法。 网上包括很多论坛里实现最小生成树的...2013-12-13 18:21:27 · 124 阅读 · 0 评论 -
最小生成树之Kruskal算法
[b]上接面向对象方式实现最小生成树算法[/b][url]http://zhuyufufu.iteye.com/blog/1989304[/url]这篇文章实现[b]最小生成树[/b]的[b]Kruskal算法[/b][b]Kruskal算法:[/b] Kruskal算法思想不同于Prim算法,Kruskal算法是一种按照连通网中边的权值的递增顺序构造最小生成树...2013-12-14 15:30:07 · 125 阅读 · 0 评论 -
MonoState模式与SingleTon模式
[b]SigleTon模式[/b]可能是最为软件从业人员所知的一种模式了。但是与其有异曲同工之妙的[b]MonoState模式[/b]则不那么流行了。 在介绍MonoState之前先说一下SingleTon。SingleTon在静态存储区存储了自己的一个实例,这个实例持有业务需要的内容(也就是实例的属性)。通过对构造器的私有化,以及对克隆的限制达到控制单例实例数为一的目的。扩展开来...2013-12-20 12:23:57 · 248 阅读 · 0 评论