首页 > 代码库 > 关于网络流算法(1)
关于网络流算法(1)
今天才入坑华为挑战赛,还有三天就截止初赛作品提交了
这次的赛题是一个np问题,初步的思路是用一些现代优化算法来解决选点问题然后用最小费用最大流问题来套最后的问题。
所以我这个浪货ACMer就要从零开始解题了,参考书目主要有《算法导论》、《数据结构》、《算法竞赛入门经典》和网络博客。
今天要解决的是最小费用最大流问题,我打算分以下几个步骤解决:
1. 了解最大流解法
(1)BFS ?
(2)Edmonds-Karp ?
(3)Bellman-Ford*/SPFA* ?
(4)实现最小费用流算法 ?
※这个部分可能有一些基础的数据结构要补充
2.用随机的选点交一发
(1)实现文件读入正常 ?
(2)建立选址函数随机选点
(3)实现输出正常
3.实现选点算法
(1)遗传算法
(2)退火算法
(3)蚁群算法
(4)粒子群算法
4.正式提交并优化
关于网络流算法(1)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。