在一个分布网络中,资源从生产地送往其他地方。比

如,电力通过电网从发电厂输送到各消耗点,可以用术语信

号来指所输送的资源。当信号在网络中传输时,其性能的某

个方面或几个方面可能会有所损失或衰减。但仅能容忍一定

范围内的信号衰减。为了保证信号信号衰减不超过容忍值,

应在网络中合适的位置放置信号放大器。

试设计一个算法以确定把信号放大器放在何处。目标是要

使所用的放大器数目最少并且保证信号衰减不超过给定的容

忍值。

-set signal booster