最小費用流算法不徹底指南-2017華爲軟件精英挑戰賽

1.前言 整個比賽歷時70多天，是一場持久戰，期間看了很多資料，實現了一些算法，現總結以下。html 初賽的思路是啓發式+費用流，啓發式實現了遺傳算法、模擬退火，費用流實現了連續最短路(spfa)，zkw/primal-dual，網絡單純形（決賽寫的），這些算法其實都不是本身手寫的，是從網上的模板改造過來的。python 初賽規模用退火還能夠，到了複賽，服務器分等級，規模變得更大了，費用流的次數徹

>>阅读原文<<