昨晚我一直在网上广泛搜索直到今天，我似乎无法通过专门使用回溯算法找到讨论如何解决最短路径问题的资源。我尝试用这个算法解决它，但我对我没有意义。如果这是n-queens问题，那就不会那么复杂了。
那么有人可以提供一些互联网链接，指向我一些资源吗？我非常感激。
*更新：好奇，回溯算法真的可以解决最短路径问题吗？
答案 0 :(得分：1)
你指定使用回溯算法是有线的，事实上dijkstra SPFA或bellman-ford算法将是完美的解决你的问题。如果你必须使用回溯，我担心你只能达到一个糟糕的时间复杂性 - 只需尝试你的下一个路段，当你选择的段的总长度超过“当前最短路径”时，开始回溯。 / p>
答案 1 :(得分：-1)
回溯可以解决它。但它很慢......我认为你需要Dijkstra O（n ^ 2），Dijkstra与堆O（nlogn），Bellman-ford O（ne）或SPFA O（ke）（ k≈2）。至于我，我更喜欢SPFA ......