2009年07月_cz_hyf

12月 09月 08月 07月 06月

原创 krusal算法正确性的证明

krusal算法步骤如下：新建图G，G中拥有原图中相同的节点，但没有边将原图中所有的边按权值从小到大排序从权值最小的边开始，如果这条边连接的两个节点于图G中不在同一个连通分量中，则添加这条边到图G中重复3，直至图G中所有的节点都在同一个连通分量中为什么这一定是最小生成树呢？关键还是步骤3中对边的选取。算法中总共选取了n-1条边，每条边在选取的当时，都是连接两个不

2009-07-18 08:21:00 2071

原创数据结构——对图中重连通分量输出的释疑

关于图的关节点及重连通分量的一些概念，此处不再冗述，不理解的可以阅读相关资料： http://www.cnblogs.com/bless/archive/2008/09/28/1256875.html 此处着重讲到，在算法DfnLow增加一些语句, 可把连通图的边划分到各重连通分量中。上文中求重连通分量的代码如下： void Graph::Biconnected

2009-07-10 09:00:00 1720

java反编译工具-支持jar整体反编译

支持jar文件winrar解压后整体反编译

2010-06-25

j2me系列教程1-7章

这是我上课用的j2me的教程1-7章，ch2中的大多数例子为郝玉龙写的j2me移动应用开发中的例子或是根据WTK2.5.1中自带的例子改造的

2007-10-12

空空如也

TA创建的收藏夹 TA关注的收藏夹