2020年7月29日
哈密顿回路
摘要： ####旅行商问题 求解从一点出发经过其它各点仅一次并回到出发点的最短路径 当n的个数不到时，可通过状压dp求解 ####状态压缩 将每个点是否访问过编码为0或1，那么当n=4时，访问所有点后的状态为1111，初始时状态为0001。 达到每个状态的最后一步可能是从第1，2，3，4个位置转移过来的，因 阅读全文
posted @ 2020-07-29 15:46 blueattack 阅读(699) 评论(0) 推荐(1) 编辑