最小费用流算法不完全指南-2017华为软件精英挑战赛
前言整个比赛历时70多天,是一场持久战,期间看了不少资料,实现了一些算法,现总结如下。初赛的思路是启发式+费用流,启发式实现了遗传算法、模拟退火,费用流实现了连续最短路(spfa),zkw/primal-dual,网络单纯形(决赛写的),这些算法其实都不是自己手写的,是从网上的模板改造过来的。初赛规模用退火还可以,到了复赛,服务器分等级,规模变得更大了,费用流的次数完全不能满足退火的需求,于是放弃找
原创
2017-05-17 17:32:57 ·
3574 阅读 ·
2 评论