文件名称:
mtngt11-中兴迪杰斯特拉2019.7z
开发工具:
文件大小: 94kb
下载次数: 0
上传时间: 2019-09-01
详细说明：本次比赛时间精力有限，采用的算法简单，成绩不是很理想。
先来简单分析一下题目，本次比赛在一张拓扑图中，需要满足带宽的限制，为每一个请求安排一条路径连接起点到终点，计算出该路径成本，寻找总成本最优的结果。
首先，刚开始被比赛方带偏了，比赛方给出的请求的参考路径其实没什么用，仅仅使用这些路径数据分配，测试用例的总成本较优解也就500多w。
要想有效的降低成本结果，需要摒弃输入中提供的路径，所有路径都由自己去分配。
首先我想到的可能是用迪杰斯特拉算法等，逐一的找寻最优路径，再交换顺序重新分配。
又或者是每次随机的选择路径，分配完成后，再随机的对一条路径进行优化，最后一点一点的逼近最优解。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
