收费公路重建问题得名于对美国西海岸公路上那些收税公路出口的模拟：设一条高速公路从起点到终点之间有若干出入口（包括起点和终点），每个出入口设有一个收费站，每两个出入口的距离已知，收费站根据这些距离收费。某天不知发生了什么灾难，这些出入口及其收费站居然消失了，只有起点和各点之间的距离保存下来，现在要重建收费站，则需要求出这些出入口的位置。也就是说要根据距离的集合 D[ ]，反过来求出点的集合 X[ ]