小蓝是一个直升飞机驾驶员,他负责给山区的 n n n 个村庄运送物资,每个村庄都正好有一个直升机场,每两个村庄之间的路程都正好是村庄之间的直线距离,由于直升机的油箱大小有限,小蓝单次飞行的距离不能超过 D D D,每个直升机场都有加油站,可以给直升机加满油,每个月,小蓝都是从总部出发,给各个村庄运送完物资后回到总部,如果方便,小蓝中途也可以经过总部来加油,请问,要完成一个月的任务,小蓝至少要飞行多长距离?
小蓝是一个直升飞机驾驶员,他负责给山区的 n n n 个村庄运送物资。 每个月,他都要到每个村庄至少一次,可以多于一次,将村庄需要的物资运送过去。 每个村庄都正好有一个直升机场,每两个村庄之间的路程都正好是村庄之间的直线距离。 由于直升机的油箱大小有限,小蓝单次飞行的距离不能超过 D D D。每个直升机场都有加油站,可以给直升机加满油。 每个月,小蓝都是从总部出发,给各个村庄运送完物资后回到总部。如果方便,小蓝中途也可以经过总部来加油。 总部位于编号为 1 1 1 的村庄。 请问,要完成一个月的任务,小蓝至少要飞行多长距离?
(图片来源网络,侵删)