最小費用最大流問題與算法實現（Bellman-Ford、SPFA、Dijkstra）

摘要 今日，對最小費用最大流問題進行了一個簡單的研究，並針對網上的一些已有算法進行了查找和研究。博客和資料很多，但是留下的算法很多運行失敗、出錯，或者意義不明。這裏，個人對其中的Bellman-Ford、SPFA、改進的Dijkstra三種應用於最小費用最大流的算法進行了實現，經過測試，確保其可行性。 網絡流 關於網絡流，這裏引入幾個概念： 源點：有n個點，有m條有向邊，其中有一個點比較特殊，它只

>>阅读原文<<