摘要： 最小费用最大流（转至Lost（转至威士忌）的代码）））：每次在s-t之间找出费用最小的一条路径即单源最短路，如果t点不再被访问到，则算法终止。否则，按着最短路径找出最小剩余容量c，最大流量加上c，再更新最短路径上的边，前向弧减去c，反向弧加上c，并且造一条逆向的费用边，最小费用加上每条边的花销，每条边的花销=单位费用*c。 最小费用最大流既能求最小费用，又能得出最大流，是更为一般的模型。牛人哈~~~自己也懒得看原理了,代码中使用了bellman-ford算法,貌似可以改进为spfa,会更好。代码spfa+静态邻接表代码 阅读全文