求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为1的点,求网络的最大流,就是此点对的顶点连通度,之后对枚举的所有点对找连通度最小的当成图的连通度。 带有顶点容量限制的最大流方法:将带容量限制的顶点u拆成两个点u 和u*,原顶点u的入边为u 的入边,原顶点u的出边为u*的出边,之后在u 和u*之间连接双向边,边的容量为顶点的容量限制。
标签: 算法
上传时间: 2013-12-21
上传用户:515414293
ADuC831的详细的程序,带有其各个功能模块的程序
标签: 程序
上传时间: 2013-12-29
上传用户:李梦晗
想使用ARM的外部存储器吗,试试这段程序吧。希望她能让你满意,不用费心移植。程序中带有启动代码。可惜只能用于LPC2200。
上传时间: 2015-05-22
上传用户:thesk123
手持点菜设备得一个嵌入式系统,相当于一个掌上电脑。它带有一个液晶屏和若干按键。用餐者可以根据液晶屏上显示的菜单进行触摸点菜或者按键点菜。点菜完毕后,通过无线通信将点菜信息发送到后台服务器上。
上传时间: 2015-05-25
上传用户:trepb001
程序用JAVA语言编写, 综合利用图结构和堆栈结构进行数据组织和处理. 可以进行正则表达式到NFA的转化, 并能用图形直观的表示. 对正则表达式有一些约定, 就是可以用单个字符表示输入, 也可以用 ‘ ‘ 连接起来的一串字符进行输入. 有基本的表达式以及由基本表达式构成的并置, 选择和重复的操作. 例: A|b*c ‘letter’*’digit’ 等都是合法输入. 还带有括号功能, 优先级
上传时间: 2015-05-26
上传用户:金宜
RFID数据控制接口,主要功能:数据存储,时钟,卡信息存储,LED显示,带有地址编码,可拖挂多台控制器
上传时间: 2013-12-20
上传用户:13681659100
环境要求:Windows 98/2000/XP Keil C51 7.0 版本 本盘附有书中的全部实例的代码模块,提供给读者参考之用。其中部分带有.UV2扩展名文件 的是给出了实例的全部代码并且经过编译的,读者可以直接在Keil C51环境下编译运行。
上传时间: 2015-05-30
上传用户:dragonhaixm
环境要求:Windows 98/2000/XP Keil C51 7.0 版本 本盘附有书中的全部实例的代码模块,提供给读者参考之用。其中部分带有.UV2扩展名文件 的是给出了实例的全部代码并且经过编译的,读者可以直接在Keil C51环境下编译运行。
上传时间: 2015-05-30
上传用户:firstbyte
uc/os移植到51单片机小模式下的完整源码,并带有proteus下的仿真电路。
上传时间: 2015-06-01
上传用户:chenlong
使用JSP技术构建电子商务系统,对用jsp技术构建电子商务系统作了详细的介绍和说明,并带有一些例子说明。
上传时间: 2014-11-29
上传用户:牛布牛