Search - kruskal

Search - kruskal - List

[Other] Kruskal.cpp DL : 0: 在权值不同的图中寻找一个最小生成树的问题-different weights in the map to find a minimum spanning tree problem
Date : 2008-10-13 Size : 2.97kb User : 刘通学
[Other] Kruskal算法 DL : 0: kruskal算法来得到最小生成树的程序-Kruskal algorithm to be the minimum spanning tree procedures
Date : 2008-10-13 Size : 1kb User : yue
[Other] MaxSpanningTree DL : 0: 求最大生成树，实际上是以最小生成树的算法为基础进行改进，我采用的是kruskal算法，基本思路是对各个边的权进行排序，然后加入生成树，形成环的点跳过，直到生成最大生成树。JAVA的特点是输入输出比较便利，所以问题的关键在于用监控将图的初始化和树的生成衔接。-Spanning Tree for the largest, is actually the minimum spanning tree algorithm-based improvement, I used the Kruskal algorithm, the basic idea is to the right of each side in order, then joined the spanning tree, formed in Central Point skip until Spanning Tree greatest generation. Java is characterized easier to input and output, Therefore, the key is to use the plan to monitor the initialization and tree generation convergence.
Date : 2008-10-13 Size : 2.76kb User : 笑笑
[Other] Kruskal DL : 0: 最小生成树的Kruscal算法。Visual Studio2005
Date : 2008-10-13 Size : 1.14kb User : 刘帅
[Other] 4 DL : 0: 求最小代价生成树（Prim算法和Kruskal算法）
Date : 2008-10-13 Size : 1.63kb User : lifuyuan
[Other] kruskal DL : 0: 最小生成树的代码实现。运用kruskal算法实现。
Date : 2008-10-13 Size : 712.65kb User : ahkoo
[Other] kruskal DL : 0: K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环路，则将其抛弃，否则，将它选入。
Date : 2008-10-13 Size : 1.98kb User : sff
[Other] kruskal DL : 0: kruskal.rar 用于数据计算与出具处理一种算法
Date : 2008-10-13 Size : 1.37kb User : haboy