JAVA中的代码块
2010-07-29 17:31
141 查看
1、求图的最小生成树有两种算法
1)普里姆算法(从顶点着手)
第一步:
从顶点0出发,找到与0之间权值最小的顶点,为2,然后把顶点1、2组成一个集合1;
第二步:
在集合1中找到与各顶点权值最小的顶点,去掉权值为6的边得到下图:
第三步:
第四步:
第五步:
2)克鲁斯卡尔算法(从边着手,依次选择权值小的边)
第一步:
选出权值最小的一条边
第二步:
第三步:
第四步:
第五步:
2、笔记
树是没有形成环的,图是有的;
本文出自 “桑海田 博客专栏” 博客,请务必保留此出处http://10602803.blog.51cto.com/10592803/1683048
1)普里姆算法(从顶点着手)
第一步:
从顶点0出发,找到与0之间权值最小的顶点,为2,然后把顶点1、2组成一个集合1;
第二步:
在集合1中找到与各顶点权值最小的顶点,去掉权值为6的边得到下图:
第三步:
第四步:
第五步:
2)克鲁斯卡尔算法(从边着手,依次选择权值小的边)
第一步:
选出权值最小的一条边
第二步:
第三步:
第四步:
第五步:
2、笔记
树是没有形成环的,图是有的;
本文出自 “桑海田 博客专栏” 博客,请务必保留此出处http://10602803.blog.51cto.com/10592803/1683048
相关文章推荐
- Java中普通代码块,构造代码块,静态代码块区别及代码示例
- java中静态代码块的用法 static用法详解
- Java 中被static 修饰的属性,方法和代码块在什么时候加载
- java基础:Java代码块和构造函数
- Java中普通代码块,构造代码块,静态代码块区别及代码示例
- Java中构造代码块和成员变量初始化的顺序关系2之 Cannot reference a field before it is defined
- Java静态代码块、构造代码块、构造方法的执行顺序
- Java 代码块的分类
- 【13】Java基础:java中的静态代码块,静态变量,静态方法
- Java子父类间静态代码块、构造代码块、构造方法的执行顺序
- Java代码块
- java中静态代码块、普通代码块、构造器的执行顺序
- java中的代码块理解
- java多线程4(synchronized方法、代码块)
- java中静态代码块的用法 static用法详解
- Java 中的构造代码块
- [改善Java代码]在switch的default代码块中增加AssertionError错误
- Java中this,static,super及final关键字和代码块
- Java-基础-代码块-继承--关键字
- java--构造方法,构造代码块,静态代码块区别及代码示例