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

liadbiz

（1）对第一问的疑问：

        1. 在第一问中，是否需要保证所有城市都连通
        2. 在第一问中，“连接数从16条增加到33条”的意思是先求出16条链路情况下的最优网络（总价值最大），然后在此基础上求出33条链路情况下的最优网络。在http://www.shumo.com/forum/forum ... 5193&extra=page%3D7  这个帖子中老师的表述好像是这个意思。或者是先任意给出一个16条链路的情况（保证所有城市连通即可，这个要求取决于第一个疑问的解释），然后再在此基础上求出33条链路情况下的最优网络。老师在http://www.shumo.com/forum/forum ... 5453&extra=page%3D1 老师在这个帖子的表述好像是这个意思。两处表述不一致，希望得到解答。
        3. 在第一问中，两个城市是否允许多个连接，比如上海和北京之间连接多次，如果可以这样，那么只需要在保证全部连通的情况下，剩余都连接到价值最大两个城市之间就可满足题意，但是这个解法不太合理。是否可以这样做，希望老师给出解答。

（2）对第二问的疑问：
        1. 在第二问中，允许中间节点的意思是： 当两个城市之间的距离过于远，直接连接对于总价值的增益不大，可以用中间节点，分配相应的容量，使得总价值可以增大。具体怎么分配就要看具体的人口和总容量情况。这也是出现中间节点的意义。不然添加中间节点反而使总容量降低那还不如不加。我这样理解对吗？
        2. 在第二问中，是明确指出允许两个节点多个连接，那么在对第一问的疑问的第三点在这里同样适用。求解。
        3. 在第二问中，由市扩大问省的意思是，两个节点之间的距离还是按照之前的市之间的距离算，然后只是人口发生变化。这样节点之间的链路价值也发生变化，从而导致网络分配变化。这样理解是对的吗？


个人认为，如果上述疑问能得到解答，第二题才能正常解答。希望老师能回复！也欢迎大家一起讨论！谢谢！

liadbiz

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

谢谢老师。
针对第二问的第二个疑问进一步跟进：

您的意思是：显然16/33条链路是无法保证每个城市直接相连，而且有部分城市距离太远无法相连，基于这两种情况和每两个城市之间必然会有通信，所以对于那些没有直接连接到的城市组合，我们需要选取中间节点来满足他们的通讯需求，至于在途经的链路上分配多少容量给这两个城市，数值由我们自己定。

我这样理解对吗？

B题专家

faith 发表于 2018-9-17 15:48
请问老师， 在两个点之间有中转节点，容量是怎么计算的？

属于本题建模的内容，请自己考虑哈。

B题专家

同学你好：
第1问：
1. 第1问中中需要都连通，且两个城市仅一条链接。
3. 首先是仅有16条链接的基础上得出一个最优的配置，需要自己优化；随后在此网络上，再增加17条新的链接(原来的16条链接保持不变)，那么这17条该如何配置？

第2问：
1） 允许中间节点的原因是，本来就应该有中间节点的存在。例如乌鲁木齐和深圳之间会有通信，但无法直连，只能通过中间节点。小问1并没有考虑到这一点，得出的网络价值还不够完备。
2） 第二问允许每个城市有多个链接。
3） 扩大省范围影响，可以理解为人口变化后导致网路重新规划。
4) 如果你队觉得网络价值的定义还需考虑更多因素，比如不能只连接某两个地方，请根据自己对网络价值的理解，修改目标函数并阐述结果。

B题专家

以上是否足够清晰？

linsoft

老师，请问在第二问中，要确保所有节点 两两互相通讯吗？

liadbiz

linsoft 发表于 2018-9-16 22:08
老师，请问在第二问中，要确保所有节点 两两互相通讯吗？

我的理解是：需要。

可以通过直接添加链路或者通过中间节点实现。

282130460

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

老师您好，请问子问题一中，在已有16条链接基础上，增加17条链接，这17条可以在原有链接两城市间增设新链接吗？还是说子问题一，不论16链接还是33链接，两城市间都只能有一条链接？

CDQ

请问老师，城市联通和能够互相通讯是一个概念吗

B题专家

liadbiz 发表于 2018-9-16 22:06
谢谢老师。
针对第二问的第二个疑问进一步跟进：

非常正确！

B题专家

282130460 发表于 2018-9-16 22:10
老师您好，请问子问题一中，在已有16条链接基础上，增加17条链接，这17条可以在原有链接两城市间增设新链 ...

小问1中，就不用再增设新连接了，不论16还是33都只有两城市都只有1条链接。

小问2,3中没有这种限制，请根据情况酌情考虑分配哈。