最小费用最大流问题

最小费用最大流问题

解决如下最小费用最大流问题。

以前的资源由于matlab版本问题等已不适用。现在做出修改，适用于matlab2014a以后的版本。

注意，数据格式按代码中的例子的格式，否则需要修改代码。

查了很多资源发现用MATLAB操作的好用的不多，所以综合了一下很多资源，给出了自己的理解。

基本思路为：把各条弧上单位流量的费用当做距离，用Floyd算法求最短路，确定一条自V1至Vn的最短路；再将这条最短路作为初始路径，用求解最大流问题的方法将其上的流量增至最大可能值；而这条最短路上的流量增加后，其上各条弧的单位流量的费用要重新确定，如此多次迭代，最终得到最小费用最大流。

代码由GreenSim原创（源代码下载积分46），在其基础上加调试。读者根据自己需要设置流量矩阵和费用矩阵。

、代码