最小费用流算法不彻底指南-2017华为软件精英挑战赛

1.前言 整个比赛历时70多天，是一场持久战，期间看了很多资料，实现了一些算法，现总结以下。html 初赛的思路是启发式+费用流，启发式实现了遗传算法、模拟退火，费用流实现了连续最短路(spfa)，zkw/primal-dual，网络单纯形（决赛写的），这些算法其实都不是本身手写的，是从网上的模板改造过来的。python 初赛规模用退火还能够，到了复赛，服务器分等级，规模变得更大了，费用流的次数彻

>>阅读原文<<