课上讲到山地对于交通的影响
提到了修路要尽可能连接所有村落,以保证修路收益最大化(因为山地修路很贵)
众所周知这要用最小生成树()
但突然想到另一个复杂一点的问题,如果每个村落都可以走到半径为R以内的所有乘车点,那该怎么修路呢(?)
问一下有没有类似的题,或者这个该怎么解