2017华为软件精英挑战赛-大视频时代 粤港澳赛区三等奖 问题描述与分析: 在给定结构网络流中,已知某些消费节点,需要选择某些节点部署服务器,给定各个节点之间的传输流量,使得在满足所有的消费节点需求的基本前提下,最小化部署成本。 这是NP难问题,采用最小费用极大流与遗传算法相结合的方式,并在规定程序运行时间范围内,求出局部最优解。 数据文档: case1.txt文件夹中 代码介绍: deploy.cpp为部署方案设计代码实现,cdn.cpp为主函数文件 运行环境: 运行环境 CPU:Intel(R) Xeon(R) CPU E5-2680 V4 @ 2.40GHz 内存:2G 内核:单核 编译器:gcc 4.8.4;java 1.7.0_95; 操作系统:linux Ubuntu 14.04.4 LTS 64位,内核版本 Linux version 3.13.0-108-generic SDK:为方便选手做题,分别提供c++(兼容c)和Java SDK包供参考(见赛题下载包),详细描述信息请见SDK目录下的readme.txt。 注:本队将SDK代码进行了相应修改,以使其能够运行于windows系统下,安装带gcc编译器的codeblocks即可,下载地址如下: http://sourceforge.net/projects/codeblocks/files/Binaries/16.01/Windows/codeblocks-16.01mingw-setup.exe