求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。
标签: 算法
上传时间: 2013-12-21
上传用户:515414293
利用HD66421实现灰度字符显示,可以实现4级灰度显示
上传时间: 2015-05-14
上传用户:362279997
matlab例子自适应滤波最陡下降法特征值扩散度仿真,变步长仿真
上传时间: 2013-12-08
上传用户:gengxiaochao
LMS自适应均衡仿真matlab例子特征值扩散度,步长参数的学习曲线仿真
上传时间: 2015-05-15
上传用户:ynsnjs
使用8051單晶片寫的一個可顯示及控制溫度的程式(適合魚缸控溫)
上传时间: 2013-12-19
上传用户:坏天使kk
斜45度游戏范例,主要实现了地图的贴图、遮挡、人物的移动!是学习J2ME 2.5D编程不可多得的例子!
标签: 范例
上传时间: 2015-05-22
上传用户:SimonQQ
斜45度游戏《NetIntruder》,是德国人编写的,其中包含了斜45度实现的引擎,是学习J2ME 2.5D编程不可多得的源码!
标签: NetIntruder
上传时间: 2014-01-07
上传用户:牛津鞋
我编写的基于颜色分量的汽车牌照定位识别。主要有以下几步:1 基于颜色分量的灰度值识别出车牌(基于蓝色车牌)2 从蓝色区域中识别白色的号码
上传时间: 2015-05-26
上传用户:tzl1975
本函数实现对16位位深医学灰度图像的窗宽窗位调节
上传时间: 2013-12-26
上传用户:maizezhen
温度传感器18B20汇编程序,采用器件默认的12位转化,最大转化时间750微秒 可以将检测到的温度直接显示到AT89C51开发实验板的两个数码管上 显示温度00到99度,很准确哦~~无需校正!
上传时间: 2014-10-12
上传用户:ayfeixiao