網絡流算法 涉及:數據結構(圖論)、算法、ACM 分類有最大流、最小費用最大流、最小割
標簽: ACM 算法 網絡 數據結構
上傳時間: 2016-04-07
上傳用戶:戀天使569
在vc++環境有流量上下界的最大流最小流算法實現
標簽: vc 環境 流量 算法
上傳時間: 2013-12-21
上傳用戶:watch100
最大流算法,當時學圖論的時候寫的C++程序,可以用于網絡流計算.
標簽: 算法 圖論 程序 流計算
上傳時間: 2016-08-01
上傳用戶:wlcaption
圖論中的最大流matlab應用程序,非常好用!
標簽: matlab 圖論 應用程序
上傳時間: 2014-05-30
上傳用戶:wsf950131
dinic的網絡最大流算法模板,非常實用,經過自己多次測試通過的!Q
標簽: dinic 網絡最大流 算法 模板
上傳時間: 2016-12-23
上傳用戶:waitingfy
最大流算法的pascal實現 非常適合初學者
標簽: pascal 算法 初學者
上傳時間: 2013-12-22
上傳用戶:kbnswdifs
基本思路:把各條弧上單位流量的費用看成某種長度,用Floyd求最短路的方法確定一條 % 自V1至Vn的最短路 再將這條最短路作為可擴充路,用求解最大流問題的方法將其上的流 % 量增至最大可能值 而這條最短路上的流量增加后,其上各條弧的單位流量的費用要重新 % 確定,如此多次迭代,最終得到最小費用最大流.
標簽: Floyd 短路 單位 流量
上傳時間: 2013-12-23
上傳用戶:jqy_china
最大流程序,在這個函數的編制中存在一個細節,當任取一個已標號未檢查的點的時候,我取的最靠前的點。如果加進隨機選取的語句,每次運行程序可能會出現不同的最大流結果。
標簽: 流程 函數 編制
上傳時間: 2014-01-19
上傳用戶:qiaoyue
最大流詳解,解釋很全很清楚,為acm學習不可多得材料
標簽:
上傳時間: 2014-12-02
上傳用戶:tonyshao
1.表達式求值;2.二分匹配模板;3.最大流;4.點到線段的距離;5.字符串字典順序
標簽: 表達式 分 模板 字符串
上傳時間: 2013-12-20
上傳用戶:gtf1207
蟲蟲下載站版權所有 京ICP備2021023401號-1