最大流最小割算法的經典實現,對于圖像處理的初學者很有幫助。內附說明文檔。
標簽: 算法
上傳時間: 2013-12-16
上傳用戶:redmoons
最大鄰接點存儲的單元最短路徑算法,在一個網絡中,各結點的鄰接接點的最大值稱為該網絡的最大鄰接結點數。取網絡的最大鄰接結點數作為矩陣的列,網絡的結點總數作為矩陣的行,構造鄰接結點矩陣M-PJ來描述網絡結構,鄰接結點矩陣的行按結點號從小到大順序排列,與結點I鄰接的結點號寫在矩陣的第I行,如果結點I的鄰接點數小于最大鄰接點數,則以0填充,直到填滿為止。對照鄰接結點矩陣,把鄰接結點矩陣中各元素鄰接關系對應邊的權值填在同一位置上,構造相應的初始判斷矩陣M-PDJ。根據鄰接結點矩陣和初始判斷矩陣,就可以求網絡中任意兩點間的最短路徑。
標簽: 存儲 最短路徑 算法 網絡
上傳時間: 2014-01-13
上傳用戶:siguazgb
網絡流算法 涉及:數據結構(圖論)、算法、ACM 分類有最大流、最小費用最大流、最小割
標簽: ACM 算法 網絡 數據結構
上傳時間: 2016-04-07
上傳用戶:戀天使569
在vc++環境有流量上下界的最大流最小流算法實現
標簽: vc 環境 流量 算法
上傳時間: 2013-12-21
上傳用戶:watch100
ACM中南大學找最大合法序列的算法,很經典,希望大家喜歡
標簽: ACM 大學 序列 算法
上傳時間: 2016-04-17
上傳用戶:huannan88
蟻群優化算法是一種基于自然啟發的metaheuristic算法,從其提出到現在歷經10多年的發展到目前已經成為一種解決組合優化問題的有效工具。最大團問題是一個經典的NP難的組合優化問題,很多實際問題都可以抽象為對無向圖上最大團問題的求解,所以,對最大團問題的研究無論在理論上還是實際上都有重要意義。
標簽: metaheuristic 組合 優化算法 算法
上傳時間: 2014-01-16
上傳用戶:ardager
利用NP問題中的標準遺傳算法解決復雜函數最優最大值問題。程序可根據需要擴展。
標簽: 標準 函數 擴展 算法
上傳時間: 2016-05-05
上傳用戶:1109003457
用蟻群算法求解TSP問題,最大的特點是有詳細的中文注釋
標簽: TSP 蟻群算法
上傳時間: 2014-01-11
上傳用戶:xlcky
用經典的局部搜索算法模擬退火算法求解一個圖的最大可平面子圖。
標簽: 局部 搜索算法 模擬退火算法
上傳時間: 2013-12-22
上傳用戶:nairui21
摘 要 該文提出了一種新的圖像閾值分割算法。該算法通過求取最大模糊熵準則下,灰度均值直方圖的最佳模糊劃分 參數來確定兩個模糊集 和 ,圖像分割閾值即選取為兩個模糊集的交點。該算法用 的模糊熵定義適應度函數, . / 01234 采用改進的遺傳算法尋求最佳模糊參數。該文對遺傳算法的改進包括,給出了縮短染色體碼長的編碼方法和性能良好的 改進的單點交叉算子和均勻變異算子。實驗結果表明,該算法的分割效果與二維模糊熵算法接近,而計算時間還沒有用 到二維模糊熵算法的一半。
標簽: 算法 圖像 準則 閾值分割
上傳時間: 2013-12-27
上傳用戶:nanfeicui
蟲蟲下載站版權所有 京ICP備2021023401號-1