求图的顶点连通度算法。方法就是先对源和汇做枚举,之后对每个枚举情况,把除去源汇两点的其余所有顶点看成是容量限制为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
三相电能量计量芯片ATT7028的驱动程序。C51源程序,Keil C51编译环境,已验证通过。
上传时间: 2015-05-15
上传用户:王小奇
电饭包自动控制程序,是一个标准参照程序,希望大家下载参照编写程序,是比较有帮助的
上传时间: 2014-01-17
上传用户:叶山豪
使用8051單晶片寫的一個可顯示及控制溫度的程式(適合魚缸控溫)
上传时间: 2013-12-19
上传用户:坏天使kk
利用PCA算法针对诱发脑电提取ERP,此方法可以缩短实验的重复次数
上传时间: 2015-05-17
上传用户:chens000
1代码. 2.测试步骤 1> 开发板上电 2> 运行测试程序 3> 运行串口监视软件,波特率115200 4> 用usb电缆连接开发板和PC,若已连接,则拔掉重连 5> 系统显示找到新硬件,安装Tools\usb驱动\D12驱动 6> 运行Tools\UsbDebug.exe 7> 刷新设备列表,选中Philips项 8> 将接收数据端点和发送数据端点均设为端点1,管道大小设为16 若将接收数据端点和发送数据端点设为端点2,管道大小则设为64 9> 按下"启动" 10> 在数据发送窗口输入若干数据,按下"发送数据" 11> 这时在数据接收窗口和串口监视软件中均应看到发送的数据
上传时间: 2014-12-03
上传用户:Ants
经典s3c44b0xBios引导程序代码内含详细说明 烧写步骤 1> 开发板上电 2> 执行Debug目录下的F.bat文件将bios程序烧写到flash中 3> 将PC配置为192.168.111网段 4> 用交叉网线连接开发板和PC 5> 运行串口监视软件,波特率115200 6> 开发板复位
上传时间: 2015-05-18
上传用户:pinksun9