在一个分布网络中,资源从生产地送往其他地方。比 如,电力通过电网从发电厂输送到各消耗点,可以用术语信 号来指所输送的资源。当信号在网络中传输时,其性能的某 个方面或几个方面可能会有所损失或衰减。但仅能容忍一定 范围内的信号衰减。为了保证信号信号衰减不超过容忍值, 应在网络中合适的位置放置信号放大器。 试设计一个算法以确定把信号放大器放在何处。目标是要 使所用的放大器数目最少并且保证信号衰减不超过给定的容 忍值。 -set signal booster