求圖的頂點連通度算法。方法就是先對源和匯做枚舉,之后對每個枚舉情況,把除去源匯兩點的其余所有頂點看成是容量限制為1的點,求網絡的最大流,就是此點對的頂點連通度,之后對枚舉的所有點對找連通度最小的當成圖的連通度。 帶有頂點容量限制的最大流方法:將帶容量限制的頂點u拆成兩個點u 和u*,原頂點u的入邊為u 的入邊,原頂點u的出邊為u*的出邊,之后在u 和u*之間連接雙向邊,邊的容量為頂點的容量限制。
標簽: 算法
上傳時間: 2013-12-21
上傳用戶:515414293
基于幾何統計特征的印鑒自動識別算法 ---文章
標簽: 幾何 特征 自動識別算法
上傳時間: 2014-01-18
上傳用戶:xiaohuanhuan
基于ti dsp圖象處理專用芯片dm642上的sobel邊緣檢測算法,通過仿真器調試成功,保證能用
標簽: sobel dsp 642 dm
上傳時間: 2014-01-06
上傳用戶:maizezhen
該程序為經典的Gauss迭代算法!!!!歡迎大家下載學習
標簽: Gauss 程序 家
上傳時間: 2014-01-19
上傳用戶:haoxiyizhong
這是用MATLAB 編寫的有關各種遺傳算法的程序,非常的全,非常的有效。
標簽: MATLAB 編寫 算法 程序
上傳時間: 2014-01-23
上傳用戶:wangzhen1990
基于內容的多媒體數據庫檢索算法: 用于最近鄰搜索的R*-tree算法
標簽: tree 算法 多媒體 數據庫檢索
上傳時間: 2015-05-18
上傳用戶:13517191407
基于內容的多媒體數據檢索算法SR-Tree,類似于R*-tree和SS-tree的最近鄰搜索
標簽: SR-Tree 多媒體數據 檢索 算法
上傳用戶:縹緲
基于內容的多媒體數據庫檢索算法,VP-Tree算法。
標簽: 多媒體 數據庫檢索 算法
上傳用戶:moerwang
在C語言環境下使用的粒子群優化算法,需要給出最大速度、迭代次數、作為中斷條件的最小誤差等初始條件。
標簽: C語言 環境 優化算法 粒子群
上傳時間: 2014-12-04
上傳用戶:wmwai1314
同學做的基于貪婪策略的拓撲排序算法可視化演示程序,支持用戶自己畫出拓撲圖,VC++.net下測試通過。
標簽: 策略 拓撲 可視化 排序算法
上傳時間: 2013-12-11
上傳用戶:lhc9102
蟲蟲下載站版權所有 京ICP備2021023401號-1