求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。
标签: 算法
上传时间: 2013-12-21
上传用户:515414293
Symbian mobile code手机应用开相关,主要是UIQ,用于爱立信手机开发
标签: Symbian mobile code 手机应用
上传时间: 2014-01-10
上传用户:chenjjer
利用华帮51芯片W77E58写的多参数监护仪的全程序
标签: W77E58 51芯片 多参数监护仪 程序
上传时间: 2015-05-13
上传用户:huql11633
多参数监护仪的51内核的全程序采用华帮芯片
标签: 多参数监护仪 51内核 程序 芯片
上传用户:gundan
51内核心的做的多参数监护仪心脏模块的全程序
标签: 51内核 多参数监护仪 模块 程序
上传用户:erkuizhang
利用HD66421实现灰度字符显示,可以实现4级灰度显示
标签: 66421 HD 灰度 字符显示
上传时间: 2015-05-14
上传用户:362279997
AVR的开发程序,能够学习到不同的C开发环境下 如何更好第开法
标签: AVR 程序 开发环境
上传时间: 2013-12-16
上传用户:ruixue198909
matlab例子自适应滤波最陡下降法特征值扩散度仿真,变步长仿真
标签: matlab 自适应滤波 特征 仿真
上传时间: 2013-12-08
上传用户:gengxiaochao
LMS自适应均衡仿真matlab例子特征值扩散度,步长参数的学习曲线仿真
标签: matlab LMS 均衡 仿真
上传时间: 2015-05-15
上传用户:ynsnjs
各种软件开发文档,软件工程中所需的各种模板,方便您规范软件过程
标签: 软件开发 文档
上传时间: 2015-05-17
上传用户:lixinxiang