哈密顿回路：不重复地经过每个点，并最终能回到起始点的回路
有别于欧拉回路：不重复经过每条边的回路
哈密顿回路是点遍历
旅行商问题：求一条经过图中所有点且边权和最小的回路。
以下解法:
- 模拟退火
- 状压dp
- dfs
最短哈密顿回路（旅行商问题）
原文作者：旅游交通路线问题
原文地址: https://blog.csdn.net/qq_40633009/article/details/80017687
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://blog.csdn.net/qq_40633009/article/details/80017687
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
