四点迴路問题的几何解法

某人乘飞机从北京出发,打算到武汉、上海、重庆、广州等地旅行,每个地方都必須到一次,再回到北京,他应該怎样选择一条路线,才能使总的路程最短呢? 这就是巡迴路线問題。用几何上的提法,就是在平面上有n个不同的点,以这些点为頂点,作一条封閉折线,使折线长为最短。