2017年5月17日
最小费用流算法不完全指南-2017华为软件精英挑战赛
摘要： 1.前言整个比赛历时70多天，是一场持久战，期间看了不少资料，实现了一些算法，现总结如下。初赛的思路是启发式+费用流，启发式实现了遗传算法、模拟退火，费用流实现了连续最短路(spfa)，zkw/primal-dual，网络单纯形（决赛写的），这些算法其实都不是自己手写的，是从网上的模... 阅读全文
posted @ 2017-05-17 17:32 ssh_alitheia 阅读(295) 评论(0) 推荐(0) 编辑