关于第二题的大部分疑问总结-同学们发帖之前可以点进来找答案，增加交流效率

983296478

B题专家 发表于 2018-9-16 22:15
非常正确！

老师，感谢您的回答，对于这个问题，我是否可以理解为，随机一个城市，均需要分流到其他11个城市

282130460

B题专家 发表于 2018-9-16 22:17
小问1中，就不用再增设新连接了，不论16还是33都只有两城市都只有1条链接。

小问2,3中没有这种限制， ...

谢谢老师这么晚还在解答，那按照您的意思，子问题2-2需要重新规划16条链路和33链路的分布吗？

B题专家

983296478 发表于 2018-9-16 22:18
老师，感谢您的回答，对于这个问题，我是否可以理解为，随机一个城市，均需要分流到其他11个城市

是的。

如果问题很复杂，可酌情自己进行一些简化，这也是本题考察的一个维度。

B题专家

282130460 发表于 2018-9-16 22:21
谢谢老师这么晚还在解答，那按照您的意思，子问题2-2需要重新规划16条链路和33链路的分布吗？

是的。 子问题-2 需要重新规划，子问题-1练练手。

liadbiz

B题专家 发表于 2018-9-16 22:15
非常正确！

谢谢老师！！！么么哒！

luoyue2018

B题专家 发表于 2018-9-16 21:55
同学你好：
第1问：
1. 第1问中中需要都连通，且两个城市仅一条链接。

老师您好：
个人觉得题目有歧义。题目上没有强调在规划33条链接的时候要保留原来16条链接的不变，但是理解为保留原来16条链接不变得情况下，新增17条新的链接，这样也说得通。谨慎考虑可否将分情况来答题？即将变和不变的情况都写进去？

B题专家

luoyue2018 发表于 2018-9-16 22:33
老师您好：
个人觉得题目有歧义。题目上没有强调在规划33条链接的时候要保留原来16条链接的不变，但是理 ...

同学你好，
    论文中考虑保留16条不变的情况即可。毕竟现实中大多网络都是一步一步扩展起来的。
    当然，写好了算法，想必得出33条完全重新分配也不是难事。可以做一做对比，或许能给你们提供一些新的思路。

ktimeless

B题专家 发表于 2018-9-16 22:39
同学你好，
    论文中考虑保留16条不变的情况即可。毕竟现实中大多网络都是一步一步扩展起来的。
     ...

专家老师您好！
       请教一下关于问题二的子问题二，我们小组对“两个节点之间可以有多个连接”的意义判断不太明确。
       比如南京到上海是300km，我们小组对“南京到上海有2个连接”这句话有两种理解方式：(1)南京到上海架设了两条300km的直连线；(2)南京到上海只架设了一条300km的直连线，另一条连接是通过南京-北京-上海通道中转完成。
       请问老师上面哪一种想法是对的？烦请老师抽空帮忙回答，谢谢！

B题专家

ktimeless 发表于 2018-9-16 23:02
专家老师您好！
       请教一下关于问题二的子问题二，我们小组对“两个节点之间可以有多个连接”的意 ...

     这里是南京到上海可有1条400G的链路。但由于南京和北京之间也有通信需求，将上海作为1个中间节点，比分配400G中的100G用于南京到北京链接，因此仅剩下300G用于南京和上海直连。

15990058793

老师，图6（a） 北京到上海算两条链接还是1条？