2018年11月9日
旅行商问题——状态压缩DP
摘要： 问题简介 有n个城市，每个城市间均有道路，一个推销员要从某个城市出发，到其余的n-1个城市一次且仅且一次，然后回到再回到出发点。问销售员应如何经过这些城市是他所走的路线最短？ 用图论的语言描述就是：给定一个权值为正数的赋权完全图，求各边权值和最小的哈密尔顿回路。 这个问题就是著名的旅行商问题（TSP 阅读全文
posted @ 2018-11-09 20:17 Rogn 阅读(1460) 评论(0) 推荐(0) 编辑