求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。
标签: 算法
上传时间: 2013-12-21
上传用户:515414293
利用matlab实现彩色图像的分割。算法主要是利用聚类算法。
标签: matlab 彩色图像 分割 算法
上传时间: 2013-11-25
上传用户:yangbo69
采用j2ee架构来开发的图书管理系统,是一个java项目开发难得的实例
标签: j2ee java 架构 图书管理
上传时间: 2015-05-13
上传用户:李梦晗
一个UDP穿透NAT的实例程序,采用VC编写。
标签: UDP NAT 实例程序
上传时间: 2014-01-05
上传用户:plsee
用matlab解决一些实际的问题,如交通,销售,动物繁殖等
标签: matlab 销售
上传时间: 2013-12-12
上传用户:nanshan
此电子教程介绍了eclipse从了解到精通,中间穿插了JAVA的经典实例,包括J2EE的实例,可以说相当完善
标签: eclipse JAVA J2EE 电子教程
上传时间: 2015-05-14
上传用户:woshini123456
一个SPI的实例,通过SPI实现两机通讯, 采用中断方式实现双全工通讯。 本例用两MEGA8515实现,C语言版本
标签: SPI
上传用户:cazjing
用matlab来进行算法的稳定性分析.3 3 3
标签: matlab 算法 稳定性分析
上传时间: 2015-05-15
上传用户:chongcongying
这是一个用遗传算法GA处理实际问题的实例
标签: 算法 实际问题
上传用户:sardinescn
在linux下面关于实现进程池的实例解析
标签: linux 进程
上传时间: 2014-01-10
上传用户:凌云御清风