旅行售货员问题实例如下图，一个售货员从A城市出发，要到B、C、D、E这几个城市去推销商品，已知各城市之间的路程，问应该如何选定一条从A城市出发，经过每个城市一遍，最后回到城市1的路线，使得总的周游路程最小？汉密尔顿回路说白了这就是一个求最短汉密尔顿回路的问题。我们先来了解一下汉密尔顿路径，汉密尔顿回路还有汉密尔顿图汉密尔顿路径：G= (V,E)是一个图，若G中一条路径通过且仅通过每一个顶点一次，称