尊敬的B题老师，关于第二问

小肥柴 · 发表于 2018-9-17 16:21:47

老师您好，关于第二问的1和2两个子问，按照之前帖子中您的回复，我能否理解成：
子问1中要求的是一个连通图，不需要为任意两点之间预留专用链路；子问2放宽限制后要求的是为任意两点之间预留一条专用链路的方案
不知道我的理解对不对，感谢您的回复

B题专家 · 发表于 2018-9-17 18:53:16

是的。
如果我对你的描述理解是正确的话。

小肥柴 · 发表于 2018-9-17 19:38:59

B题专家发表于 2018-9-17 18:53
是的。
如果我对你的描述理解是正确的话。

老师，那么由于没有规定要预留多少的带宽，所以在形成连通图后只要为任意两个节点预留一个无穷小的带宽即可保证两两预留，这也就意味着连通图和两两预留专用链路并没有区别。。。。。。

B题专家 · 发表于 2018-9-17 20:53:19

小肥柴发表于 2018-9-17 19:38
老师，那么由于没有规定要预留多少的带宽，所以在形成连通图后只要为任意两个节点预留一个无穷小的带宽即 ...

可在第3问中探讨解决。

小肥柴 · 发表于 2018-9-17 21:15:17

B题专家发表于 2018-9-17 20:53
可在第3问中探讨解决。

感谢您的回答

		自动登录	找回密码
密码			注-册-帐-号