算法笔记回溯法旅行员售货问题和圆排列问题(共10页)

1、旅行员售货问题    问题描述     某售货员要到若干城市去推销商品，已知各城市之间的路程（旅费），他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（总旅费）最小。