在游戏场地布置一个模拟城市分布图(如下图所示),圆圈代表35个城市,线条代表公路,相邻的两个城市之间的公路长为五千米。现在要在一些城市建防御碉堡,使得每个城市与最近
在游戏场地布置一个模拟城市分布图(如下图所示),圆圈代表35个城市,线条代表公路,相邻的两个城市之间的公路长为五千米。现在要在一些城市建防御碉堡,使得每个城市与最近的防御碉堡的距离不大于五千米,应该怎样布置?