旅行商问题也叫巡回推销员问题或货郎担问题。 旅行商问题就是要在所有路线上找出一条具有最小耗费的周游路线。