华为题库已更新至华为实习&秋招真题题库请移步。

思想

为了最大化网络节点的总带宽，可以采用以下策略：最大化带宽和接口数量的乘积。总带宽的计算公式为：

其中，端口带宽是由所有端口的交换机中最小的端口带宽决定的。因此，优化目标是选择端口带宽最小的交换机，并在这些交换机中选择端口数目最多的前 $k$ 个交换机。

具体方法如下：