潇潇暮雨
- 浏览: 29222 次
- 性别:
- 来自: 成都
-
最新评论
-
hyneng：
算法学习有什么资源或书推荐吗
Kruskal 算法的Java实现 -
潇潇暮雨：
yuanji200603 写道这个循环的条件count> ...
Kruskal 算法的Java实现 -
潇潇暮雨：
yuanji200603 写道问一下，如果只有5个点的话，上面 ...
Kruskal 算法的Java实现 -
yuanji200603：
这个循环的条件count>0感觉也有问题，不是边取完了 ...
Kruskal 算法的Java实现 -
yuanji200603：
问一下，如果只有5个点的话，上面的两个点集是可以的，但是如果有 ...
Kruskal 算法的Java实现
文章列表
针对于树的最小生成树的问题，可以采用以点或者以边为主的方式生成，前面的krustal算法采用以边为主，而prim算法则采用的是以点为主，俗语有云：萝卜青菜各有所爱！在分析问题的时候，根据不通情况，采用不通的方式，将事半功倍！
下面是java实现代码：
package com.sfsj.chap3;
import java.util.ArrayList;import java.util.List;
/** * @author lxy prim算法的实现 输入一带权值的无向连通图 产生改图的最小生成树 */public class Prim { /* * 使用数字代替字符 A- ...
- 2009-09-29 16:36
- 浏览 4027
- 评论(0)
最近学习算法分析与设计，说真的还挺好的，虽然理论啊上不是很清楚，但是我很欣喜里面的思想。俗话说思想有多远就能走多远。呵呵，努力搞好吧！加油！废话不多说还是把代码贴上来吧：
package com.sfsj.chap3;
import java.util.ArrayList;import java.util.List;
/** * 输入一个带权的连通无向图 生成该图的最小生成树 该类实现kruskal算法 该算法以边为主 适用于边多点少的图形中 * * @author lxy */public class Kruskal { /** * 代表字符的数字 A-0, B-1, ...
- 2009-09-23 18:44
- 浏览 3194
- 评论(5)