求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。
标签: 算法
上传时间: 2013-12-21
上传用户:515414293
个人制作的音频信号采集的DSP汇编程 序个人制作的音频信号采集的DSP汇编程
上传时间: 2013-12-19
上传用户:x4587
三汇语音卡,16线模拟卡Sht-16A录音程序。该程序可以实现通道录音和通道放音,已经经过本人测试,很不错。
标签: 语音卡
上传时间: 2015-07-05
上传用户:lizhizheng88
这是用51汇编写的8279应用于电子密码锁的简单例子,共学习者研究使用,内带详细注释
上传时间: 2015-07-09
上传用户:风之骄子
D庆川仪公司——C语言函数库-pdf.pdf 分类很详细的C语言函数库
上传时间: 2013-12-30
上传用户:hzy5825468
一个用NT66P12写的复读机程序, 老程序了,汇编写的,
上传时间: 2014-09-10
上传用户:独孤求源
用51 汇篇写的AD AD255转换程序 简洁易懂,调试完成。
上传时间: 2013-12-17
上传用户:wuyuying
易汇通软件,你可以随心放送短信和邮件,是你的好伙伴
上传时间: 2015-08-21
上传用户:cylnpy
自著的京川宾馆上网管理系统的数据库,可以结合jincuangpowercode.rar使用。
标签: jincuangpowercode 管理系统 数据库
上传时间: 2015-09-27
上传用户:yd19890720
自著的京川宾馆上网管理系统的PB源代码,其中包括一套非常好用的自定义类库,可以结合jincuangdatabase.rar使用。
标签: jincuangdatabase 管理系统 源代码
上传时间: 2015-09-27
上传用户:xiaodu1124