获取更多关于算法、人工智能、复杂性科学的内容，欢迎关注我的公众号《复杂与美》
声明:这篇博客仅用于(zhang)交(fang)流(wen)学(liang)习，让大家更快的熟悉赛题，不会涉及到具体的算法细节，所以不会影响到前排同学的排名，请不用担心。
题目大意
有一个无向网络，网路的每条路径有一个带宽容量限制和单位带宽的花费，网路中有一些消费节点，每个消费节点有一个容量需求，现在让你在网络中布置一些服务器给消费节点提供带宽，每个服务器有固定的费用，让你设计一种服务器的布置方案使得费用尽量少并输出服务器给消费节点提供带宽的路径
赛题分析
这道题是一道NP-hard问题，可以归为优化选址一类的问题中去。
对于确定服务器的位置这道题就是一个经典的多源多汇费用流问题了，多于多源多汇的费用流问题可以参考我的另一篇博客：POJ 2516 Minimum Cost(费用流 建图)
3/25排名更新(经过了不断的优化之后还是有惊无险地保住了前3)：
最后推荐两个复杂网络分析工具：
gephi
igraph
小数据看起来是这样的：
然而数据大了之后就变这样了:
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览33897 人正在系统学习中
来源：programmy
声明：本站部分文章及图片转载于互联网，内容版权归原作者所有，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！