Algorithm 有没有一种路径算法，它不是查找从点a到点B的路径，而是返回覆盖整个地图的路径？

我正在寻找一种路径算法，它可以找到一条路径，而不是常见的a到B算法，它可以找到一条覆盖整个地图的路径（例如，在商店的货架上蜿蜒而行）

我试着自己做一个，但效率非常低，而且没有扩展到很远的地方

---

有什么想法或资源可以利用吗？

通常很难找到“合理”的路径，在到达某个地方之前访问所有地点。你想要的理想路径叫做哈密顿路径，不幸的是。您可能需要满足于执行大量步骤回溯的奇怪路径，或者接受在到达目的地之前不访问所有位置的路径。

通常很难找到在到达目的地之前访问所有位置的“合理”路径。你想要的理想路径叫做哈密顿路径，不幸的是。您可能需要满足于执行大量步骤回溯的奇怪路径，或者接受在到达目的地之前未访问所有位置的路径。

通过“找到覆盖整个地图的路径”，我将假设您的意思是，从节点a开始，您希望在结束于B之前遍历每个节点

基本上，你要为你的图找到一条哈密顿路径，起点和终点分别在a和B。这个问题是NP完全问题，这意味着我们目前还没有已知的计算上可行的算法来解决它（事实上，我们怀疑没有这样的算法）

蛮力解决方案是从A分支并尝试每条路径，希望找到一条与每个节点接触一次并以B结尾的路径。不幸的是，如果不修改您试图解决的问题的约束条件，您将无法做得更好

通过“找到一条覆盖整个地图的路径”，我将假设您的意思是，从节点a开始，您希望在完成节点B之前遍历每个节点

基本上，你要为你的图找到一条哈密顿路径，起点和终点分别在a和B。这个问题是NP完全问题，这意味着我们目前还没有已知的计算上可行的算法来解决它（事实上，我们怀疑没有这样的算法）

---

蛮力解决方案是从A分支并尝试每条路径，希望找到一条与每个节点接触一次并以B结尾的路径。不幸的是，如果不修改您试图解决的问题的约束条件，您将无法做得更好

谢谢，效率不是我的第一优先权，所以这很好。谢谢，效率不是我的第一优先权，所以这很好。顺便问一下，你和这个用户在处理同一个问题吗？顺便说一句，您是否正在处理与此用户相同的问题？