求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。
标签: 算法
上传时间: 2013-12-21
上传用户:515414293
工作流模版设计工具,本来是为一个项目配套开发的, 后来因种种原因没有使用。非立项的东西,自然是自己的了。欢迎共同探讨联。 源代码是Delphi实现的,Templet中本来有很多图的,都 删掉,自己尝试画吧 源码已经上传, 很烂 Mail: Hanfi@163.com MSN gdsoft@msn.com 行水流云
标签: 模版 设计工具
上传时间: 2014-01-23
上传用户:hn891122
产生脉冲流密度为百万的雷达脉冲,可以对信号进行能够仿真达到给出测试的信号源环境
标签: 脉冲 密度 雷达
上传时间: 2014-08-28
上传用户:坏天使kk
是自定义开发工作流建模的有力武器,供大家借鉴,研究,含全部源码。
标签: 自定义 建模 武器
上传时间: 2016-01-30
上传用户:songyue1991
dm642上的h264源码,可以实时运行,并由mcbsp串口发出数据流,极其珍贵。
标签: h264 642 dm 源码
上传时间: 2014-05-25
上传用户:璇珠官人
工作流,全部源码,可用于WINFORM下,如果需要WEB下的请到网上搜索,外国一个博客上有
标签:
上传时间: 2016-03-30
上传用户:hullow
现在关于h.264的源码很多,如jm,x264,ffmpeg等。在linux里编译测试过,用来解x264的码流相当不错
标签: 264 源码
上传时间: 2014-05-24
上传用户:zaizaibang
wince下的串口驱动源码,想做wince驱动开发的朋友可以先分析该驱动的实现方式,其实就是标准流接口驱动的实现方式。
标签: wince 串口驱动 源码
上传时间: 2013-12-18
上传用户:gundamwzc
华大机顶盒源码,包括所有源代码,还有详细的说明文档,不可多得实际工程,现已流片生产
标签: 机顶盒 源码
上传时间: 2016-05-05
上传用户:zhangliming420
设计一台微机控制的数控直流电压源,为电子设备供电。 在设计过程中,选择1~2个单元电路使用仿真软件(例如Multisim2001等)进行仿真调试。 用计算机绘制所有的电路图和印刷电路图 1.1.2设计要求 输出电压范围0-30v,步进值为0.1V 电压调整率Sv<0.05%V; 电流调整率Si<0.03%A; 纹波电压〈峰峰值<=5mA; 具有过流保护和短路保护功能;用数字显示输出电压
标签: 微机控制 数控直流 电压源
上传时间: 2016-06-12
上传用户:xc216