求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網絡的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法:將帶容量限制的頂點u拆成兩個點u 和u*,原頂點u的入邊為u 的入邊,原頂點u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點的容量限制。
標簽: 算法
上傳時間: 2013-12-21
上傳用戶:515414293
matlab編寫的相同要求時提某列取大小值。
標簽: matlab 編寫
上傳時間: 2014-01-24
上傳用戶:weiwolkt
取SCSI硬盤的物理序列號源代碼
標簽: SCSI 硬盤 物理 序列號
上傳時間: 2014-10-28
上傳用戶:lizhizheng88
取普通硬盤的序列號源碼
標簽: 硬盤 序列號 源碼
上傳時間: 2015-05-15
上傳用戶:lhc9102
取硬盤物理序列號的算法 取硬盤物理序列號的算法
標簽: 硬盤 物理 序列號 算法
上傳用戶:lingzhichao
取計算機硬件信息的算法、包括CPU、BIOS、HARDID、MAC
標簽: HARDID BIOS CPU MAC
上傳用戶:xyipie
用MATLAB實現FIBONACI算法求函數的最小值
標簽: 算法 函數
上傳用戶:pkkkkp
這是一個關于遺傳算法求最大值的問題,我采用Delphi編的,主要考慮Delphi的界面功能比較強。
上傳時間: 2015-05-17
上傳用戶:xsnjzljj
一個求無向無權圖的最短路徑的算法
標簽: 最短路徑 算法
上傳時間: 2013-12-11
上傳用戶:s363994250
采用stein算法求兩個任意大整數(超過計算機整形表示范圍)的最大公約數。
標簽: stein 算法 整數 計算機
上傳時間: 2015-05-18
上傳用戶:阿四AIR
蟲蟲下載站版權所有 京ICP備2021023401號-1