求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。
标签: 算法
上传时间: 2013-12-21
上传用户:515414293
利用华帮51芯片W77E58写的多参数监护仪的全程序
标签: W77E58 51芯片 多参数监护仪 程序
上传时间: 2015-05-13
上传用户:huql11633
多参数监护仪的51内核的全程序采用华帮芯片
标签: 多参数监护仪 51内核 程序 芯片
上传用户:gundan
51内核心的做的多参数监护仪心脏模块的全程序
标签: 51内核 多参数监护仪 模块 程序
上传用户:erkuizhang
利用HD66421实现灰度字符显示,可以实现4级灰度显示
标签: 66421 HD 灰度 字符显示
上传时间: 2015-05-14
上传用户:362279997
matlab例子自适应滤波最陡下降法特征值扩散度仿真,变步长仿真
标签: matlab 自适应滤波 特征 仿真
上传时间: 2013-12-08
上传用户:gengxiaochao
LMS自适应均衡仿真matlab例子特征值扩散度,步长参数的学习曲线仿真
标签: matlab LMS 均衡 仿真
上传时间: 2015-05-15
上传用户:ynsnjs
使用8051單晶片寫的一個可顯示及控制溫度的程式(適合魚缸控溫)
标签: 8051 晶片 控制 程式
上传时间: 2013-12-19
上传用户:坏天使kk
利用vb的Mscomm控件实现全站仪及GPS的数据通信程序,其源代码如下:
标签: scomm 控件 全站仪 数据通信程序
上传时间: 2013-12-23
上传用户:c12228
斜45度游戏范例,主要实现了地图的贴图、遮挡、人物的移动!是学习J2ME 2.5D编程不可多得的例子!
标签: 范例
上传时间: 2015-05-22
上传用户:SimonQQ