求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網絡的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法:將帶容量限制的頂點u拆成兩個點u 和u*,原頂點u的入邊為u 的入邊,原頂點u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點的容量限制。
標簽: 算法
上傳時間: 2013-12-21
上傳用戶:515414293
利用HD66421實現灰度字符顯示,可以實現4級灰度顯示
標簽: 66421 HD 灰度 字符顯示
上傳時間: 2015-05-14
上傳用戶:362279997
一組關于linux/unix下sem信號量的控制函數代碼,實現對信號量的創建,加,減,刪除,返回操作值等操作.
標簽: linux unix sem 信號量
上傳用戶:xieguodong1234
matlab例子自適應濾波最陡下降法特征值擴散度仿真,變步長仿真
標簽: matlab 自適應濾波 特征 仿真
上傳時間: 2013-12-08
上傳用戶:gengxiaochao
LMS自適應均衡仿真matlab例子特征值擴散度,步長參數的學習曲線仿真
標簽: matlab LMS 均衡 仿真
上傳時間: 2015-05-15
上傳用戶:ynsnjs
運用物理光學法和矩量法計算帶罩天線的遠場輻射。
標簽: 物理 光學 天線 矩量法
上傳時間: 2015-05-18
上傳用戶:zhengjian
word形式的辦公表格文檔 量很大 free下載
標簽: word free 表格 文檔
上傳時間: 2013-12-25
上傳用戶:zukfu
求取lyapunov指數的小數據量方法,采用混合編程
標簽: lyapunov 數據
上傳時間: 2013-12-24
上傳用戶:米卡
藍津運動控制卡(ADuC842)開關量輸入源程序
標簽: ADuC 842 運動控制卡 開關量
上傳時間: 2015-05-19
上傳用戶:gmh1314
此程序目的用來計算集裝箱裝量,可以計算出達到最大裝量的放置方法,功能已經基本實現,實際可以用于任何方形空間存放方形物體的計算問題,目前只有文字輸出結果。 程序利用回溯探索法,算法一般,有水平者可以改進算法。
標簽: 程序 計算 集裝箱
上傳時間: 2013-11-25
上傳用戶:獨孤求源
蟲蟲下載站版權所有 京ICP備2021023401號-1