一个结构,有 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?
This topic created in 1900 days ago, the information mentioned may be changed or developed.
 |
1
lidlesseye11 May 12, 2021
不可能吧。一个 server 出门就是个 c-switch，进门也是个 c-switch，那不是至少就两个了？？
是我理解错了还是你的描述有问题 我猜应该是至多两个 nd-switch 和两个 c-switch ？ |
 |
2
binux May 12, 2021 via Android
不可能，即使你有无限多 n 口 switch，一个指定 server 通过两个 switch 最多只能连接 (n-1)^2 个 server 。
|
 |
3
zxCoder May 14, 2021
好难读的题意
|
Select Language