项目简介
本项目致力于解决华为CodeCraft 2017比赛中的网络视频内容优化部署问题。借助设计高效算法,在给定网络拓扑结构里挑选最佳网络节点来部署视频内容服务器,从而满足所有消费节点的视频带宽需求,同时将总成本(涵盖服务器部署成本与带宽租用成本)降至最低。
项目的主要特性和功能
- 网络拓扑模型构建:依据输入文件构建网络拓扑模型,涵盖网络节点、链路、消费节点及其带宽需求。
- 服务器部署优化:运用算法选取最佳网络节点部署视频内容服务器,保障所有消费节点的带宽需求得以满足。
- 成本最小化:在满足带宽需求的基础上,对服务器部署和链路带宽分配进行优化,以实现总成本最小化。
- 输入输出处理:提供高效的文件读取和写入功能,确保输入数据的准确性和输出结果的格式化。
- 算法优化:采用粒子群优化等算法,提升服务器部署方案的效率和质量。
安装使用步骤
假设用户已经下载了本项目的源码文件。
1. 编译代码:使用C++编译器(如gcc)编译项目源码。
bash
g++ -o cdn cdn.cpp deploy.cpp io.cpp
2. 运行程序:运行编译后的可执行文件,并提供输入文件路径。
bash
./cdn input.txt
3. 查看输出:程序将生成输出文件,包含最佳的服务器部署方案和网络路径信息。
下载地址
点击下载 【提取码: 4003】【解压密码: www.makuang.net】