2018中兴迪杰斯特拉比赛代码

注意，此程序包缺少几个对象的定义类文件，本以为无大碍，因为程序主要是看逻辑，定义的类换一个场景可能就失效了。但是，鉴于大家的反馈，我将在重新上传完整的代码。下载此资源的朋友也可通过加我的QQ与我交流沟通。 本资源是我参与中兴迪杰斯特拉比赛的解题代码，效果还不错，但是可惜比赛终止了。如果有相似的情景需求可以参考一下。从测试赛题来看，网格中在网格中有1000个链路需要填入，每个链路都有三个选择，而我们的目标是要使填完后网格中的最大链路利用率最低。看起来简单，但是要在一分钟内尽可能地逼近最优解（用工具测试的样例的最优解是37.08左右，这需要运行几分钟的时间），还是很有挑战的。