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

Chesterfun

老师您好，因为网络都是默认直线连接，那么像哈尔冰到上海这种直线连接需要跨国或者跨海的连接是否需要剔除？

B题专家

15990058793 发表于 2018-9-16 23:17
老师，图6（a） 北京到上海算两条链接还是1条？

算是1条，虽然有北京-上海，北京-南京两组数据流，但在共同了北京上海的同一个链接。

B题专家

Chesterfun 发表于 2018-9-16 23:20
老师您好，因为网络都是默认直线连接，那么像哈尔冰到上海这种直线连接需要跨国或者跨海的连接是否需要剔除 ...

考虑得很全面。 通常还是大致取国内的陆地距离即可。
链接的可实现性也是1个影响因素，如有必要可在第3问自由讨论，请自行斟酌。

luoyue2018

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

万分感谢！
这么晚还在答疑辛苦了~
老师早点休息~

zkguangli

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

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

专家你好，小问2,3无这种限制：是意味着两个城市之间可以直接连接不止一条链接？    如北京-上海之间直接连接多条也是可以的？

多谢

741264270

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

那我我两个城市间分配无穷小的容量算是互相通信吗

B题专家

zkguangli 发表于 2018-9-17 08:49
专家你好，小问2,3无这种限制：是意味着两个城市之间可以直接连接不止一条链接？    如北京-上海之间直接 ...

是的，可以多有多条连接。

B题专家

741264270 发表于 2018-9-17 10:48
那我我两个城市间分配无穷小的容量算是互相通信吗

也算，显然无穷小看上不不是很合理。

可以认为再添加一些条件，也可在小问3中重新设计网络价值的目标函数，使得网络规划更合理化。

东坡先生

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

第一问，都要联通是指选16条连接就要把12个区域都联通还是指33条的时候都要联通？

shibiao1996

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

专家你好！对于问题2，根据题目的意思，若想实现两个城市之间的间接访问，需要间接访问中所有途经的连接线都分出一些容量给它，所需要付出的代价是很大的，比这两个城市所产生的网络价值大得多。
所以我们让城市不能间接连通，以确保直接连接的城市能获得最大传输容量，这样才能让网络价值最大。您看我理解的有问题吗？