【摘要】文章介绍了一种计算旅行商问题的新算法—"堵子回路法",该方法是解决TSP问题的一种精确算法,它比TSP的经典算法—分枝定界法,减少了将近一半的计算量,是解决TSP问题的一个新突破。