夜隼

RYSZ

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年7月19日

摘要:/** * sample Kruskal.java Description: * kruskal算法的思想是找最小边,且每次找到的边不会和以找出来的边形成环路,利用一个一维数组group存放当前顶点所在连通图标示(每条最小边,属于一个连通图),直到顶点都找完 * 1.0 YESUN Jul 18, * 2013 8:48:28 AM Create. ChangeLog: */public class Kruskal { /** * Description: * * @param args * 1.0 YESUN Jul 1... 阅读全文
posted @ 2013-07-19 10:35 夜隼 阅读(3487) 评论(0) 推荐(0) 编辑