最小费用最大流问题与算法实现（Bellman-Ford、SPFA、Dijkstra）

摘要 今日，对最小费用最大流问题进行了一个简单的研究，并针对网上的一些已有算法进行了查找和研究。博客和资料很多，但是留下的算法很多运行失败、出错，或者意义不明。这里，个人对其中的Bellman-Ford、SPFA、改进的Dijkstra三种应用于最小费用最大流的算法进行了实现，经过测试，确保其可行性。 网络流 关于网络流，这里引入几个概念： 源点：有n个点，有m条有向边，其中有一个点比较特殊，它只

>>阅读原文<<