求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。
标签: 算法
上传时间: 2013-12-21
上传用户:515414293
用VISUAL BASIC写的遗传算法模板,可以实现一元高次方程的最大值或最小值的求解
标签: VISUAL BASIC 算法 模板
上传时间: 2015-05-13
上传用户:
益智类游戏——一个类似于华容道的拼图游戏。将最大的模块移植就可
标签: 模块 移植
上传时间: 2015-05-15
上传用户:cxl274287265
采用C++语言编写最大最小蚁群优化算法程序,解决问题
标签: 语言 编写 优化算法 程序
上传时间: 2013-12-10
上传用户:dyctj
这是一个关于遗传算法求最大值的问题,我采用Delphi编的,主要考虑Delphi的界面功能比较强。
上传时间: 2015-05-17
上传用户:xsnjzljj
Dijstra算法,用C语言实现.求网络最短路
标签: Dijstra C语言 算法 短路
上传时间: 2013-12-22
上传用户:refent
经典遗传算法工具箱中的最大代数终止程序,与大家分享
标签: 算法 工具箱 程序
上传时间: 2015-05-21
上传用户:gengxiaochao
测转速,信号从AT90S8515的ICP引脚输入,最大值为为999999转/分
标签: 999999 S8515 8515 90S
上传时间: 2015-05-26
上传用户:15736969615
从小数据量计算最大李氏指数的一种实用方法。
标签: 数据 量计
上传时间: 2013-11-27
上传用户:sunjet
采用db1基本小波来分解信号,比较第三层近似信号与原始信号,重构最大误差,比较第三层近似信号与原始信号.
标签: 信号 db1 信号与 比较
上传时间: 2015-05-28
上传用户:思琦琦