第2章 历史渊源

多年来，数学家似乎一直都在数学会议上讨论这个问题，尽管它并不是正式议题。

——George Dantzig，Ray Fulkerson，Selmer Johnson，1954年¹

_{1. Dantzig, Fulkerson, and Johnson (1954).}

旅行商问题流传甚广，在数学界颇负盛名，但是它发展成名的历程却迷蒙不清，鲜为人知。就连“旅行商问题”这个生动的名字究竟启用于哪个年代，我们都无法确定。即便如此，我们依然可以讲述这段故事的大部分内容，只不过时常要做一些合理的推测。TSP的历史故事可以作为铺垫，让我们在继续深入该问题之前，首先具备基本的认识和思考，从而更好地了解近年的具体研究工作。