最短哈密顿回路(旅行商问题)

哈密顿回路:不重复地经过每个,并最终能回到起始点的回路
有别于欧拉回路:不重复经过每条的回路
哈密顿回路是点遍历
旅行商问题:求一条经过图中所有点且边权和最小的回路。
以下解法:

  • 模拟退火
  • 状压dp
  • dfs
    原文作者:旅游交通路线问题
    原文地址: https://blog.csdn.net/qq_40633009/article/details/80017687
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞