问题介绍 旅行商问题(Traveling Salesman Problem,TSP) 名旅行商要到若干个城市进行推销，各个城 50 2 10 市之间的费用是已知的。 10 10 40 20 他的计划是：从所在城市出发，到每个城市一 20 60 9 10 次，最后返回初始城市。 50 30 4 80 70 为了节省费用，应选择什么样的路线，使总费 20 10 70 用最少？ 60 应用领域：医疗物资运输、疾病调查、药物分子结构、医疗互联网架构. 启示 问题介绍 • 旅行商问题（Traveling Salesman Problem, TSP） 一名旅行商要到若干个城市进行推销，各个城 市之间的费用是已知的。 他的计划是：从所在城市出发，到每个城市一 次，最后返回初始城市。 为了节省费用，应选择什么样的路线，使总费 用最少？ 应用领域：医疗物资运输、疾病调查、药物分子结构、医疗互联网架构. 启 示