第十五届“中关村青联杯”全国研究生数学建模竞赛-B题:光传送网建模与价值评估(续)
11 条连接)的基础上,添加剩下的最大价值连接,使得满足问题的 16 条和 33 条。考虑中间节点且两连接点间只允许一条连接,分别求 16 条和 33 条连接的最大网。71068 更低,所以为价值最大化考虑,第 12 条连接重复加在重庆和成都之间能。分流机制才能带来价值提升,而且最大的价值提升仅有 26690(分流额外价值+元结构,那么所有的可能里最大的价值提升为 26690,比重庆和成都之间的价值。分流机制才会有价值提升。3)每条直接连接两个城市/区域的链路当做 1 个连接,每条连接都默认是同。
复制链接