算法》》旅行商问题 TSP、7座桥问题 哈密顿回路 深度优先 和 宽度优先

张开发
2026/4/13 21:07:54 15 分钟阅读

分享文章

算法》》旅行商问题 TSP、7座桥问题 哈密顿回路 深度优先 和 宽度优先
TSP 旅行商问题就是找到权重最小的哈密顿回路。TSP问题旅行商问题Traveling Salesman Problem是组合优化中最经典的问题之一。它的描述很简单给定一系列城市和每对城市之间的距离求一条最短的路径使得从起点出发经过每个城市恰好一次最后回到起点。7座桥问题 欧拉路径哈密顿回路深度优先搜索DFS和宽度优先搜索BFS是图论中两种核心的遍历算法‌

更多文章