这是一个创建于 1272 天前的主题，其中的信息可能已经有所发展或是发生改变。
一个结构,有 N^3-N^2+N 个节点,称作 server 每 N 个 Server 连在一个有 N 个口的称作 C-Switch 的节点上,1 个 c-switch 和 N 个 server 的结构叫做 Cell 现在有 N^2-N+1 个称作 nd-switch 的 N 口节点,每个口都连接一个 server 要求任意两个 server 可以通过至多一个 nd-switch 和一个 c-switch 相互访问
请问用怎样的算法来布置这些 nd-server?
 |
1
lidlesseye11 2021-05-12 23:03:18 +08:00
不可能吧。一个 server 出门就是个 c-switch，进门也是个 c-switch，那不是至少就两个了？？
是我理解错了还是你的描述有问题 我猜应该是至多两个 nd-switch 和两个 c-switch ？ |
 |
2
binux 2021-05-12 23:15:15 +08:00 via Android
不可能，即使你有无限多 n 口 switch，一个指定 server 通过两个 switch 最多只能连接 (n-1)^2 个 server 。
|
 |
3
zxCoder 2021-05-14 10:20:42 +08:00
好难读的题意
|
Select Language