19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

Travelling 来自专栏

题意：n 个城市已及 m 条路以及对应路费 c，要求遍历所有城市最少的路费，每个城市不能超过2次。思路：三进制位表示一个城市被走过的次数，三进制没有位运算，可以预处理三进制位每一位的权值以及每个十进制数的三进制表示。状态方程：表示访问中所有的点后最后到达城市（感觉紫书上对旅行商的解析不太好）转移...

TSP 旅行商问题

2020-11-22

1 476