旅行推销员问题的凸包收缩法

本文提出一种用凸包收缩来解决旅行推销员问题。首先形成一个凸包初始环路。然后 ,逐个考察凸包内的点 ,按照增加值从小到大的顺序依次插入 ,直至考察完所有的点。从而得到一个包含所有点的环路 ,即旅行推销员问题的一个满意解。