最小費用最大流問題

最小費用最大流問題

解決如下最小費用最大流問題。

以前的資源由于matlab版本問題等已不适用。現在做出修改，适用于matlab2014a以後的版本。

注意，資料格式按代碼中的例子的格式，否則需要修改代碼。

查了很多資源發現用MATLAB操作的好用的不多，是以綜合了一下很多資源，給出了自己的了解。

基本思路為：把各條弧上機關流量的費用當做距離，用Floyd算法求最短路，确定一條自V1至Vn的最短路；再将這條最短路作為初始路徑，用求解最大流問題的方法将其上的流量增至最大可能值；而這條最短路上的流量增加後，其上各條弧的機關流量的費用要重新确定，如此多次疊代，最終得到最小費用最大流。

代碼由GreenSim原創（源代碼下載下傳積分46），在其基礎上加調試。讀者根據自己需要設定流量矩陣和費用矩陣。

、代碼