问题介绍 旅行商问题(Traveling Salesman Problem,TSP) 名旅行商要到若干个城市进行推销，各个城 50 60 2 70 市之间的费用是已知的。 10 10 10 00 20 他的计划是：从所在城市出发，到每个城市一 20 70 9 70 次，最后返回初始城市。 50 4 80 40 70 为了节省费用，应选择什么样的路线，使总费 20 70 5 用最少？ 60 应用领域：物流快递、交通运输、旅游路线、安全巡查、电路布线 启示问题介绍 • 旅行商问题（Traveling Salesman Problem, TSP） 一名旅行商要到若干个城市进行推销，各个城 市之间的费用是已知的。 他的计划是：从所在城市出发，到每个城市一 次，最后返回初始城市。 为了节省费用，应选择什么样的路线，使总费 用最少？ 应用领域：物流快递、交通运输、旅游路线、安全巡查、电路布线 . 启 示