Algorithm 使用*算法查找多条最短路径

我正在制作一个路由应用程序，它使用*算法查找路由。 我想提供的不仅仅是一条路线，还有一些替代路线。例如，仅比最佳路线稍长一点的路线

---

既然A*（和许多其他人）只能找到一条路线，我如何才能搜索这些备选路线？我应该使用其他的算法吗？

一个可能的解决方案是随着epsilon值的增加而运行

---

在每次迭代中，随着epsilon的增长，找到的路径预计会更长，找到它的时间也会更短。

一个可能的解决方案是随着epsilon值的增加而运行

---

随着每次迭代的进行，随着epsilon的增长，找到的路径预计会更长，找到它的时间也会更短。

您可能需要研究这个问题，即在两个节点之间找到k条最短路径的问题。Wikipedia页面上描述的算法是对现有算法的概括

要找到最短路径，可以使用最短路径算法，如 如Dijkstra算法或Bellman-Ford算法，并将其推广到 找到多条路径。K最短路径路由算法是一种 最短路径问题的推广。算法不仅 查找最短路径，还可以按递增顺序查找K条其他路径 费用K是要查找的最短路径数。问题可能是 限制为具有无循环的K最短路径（无循环的K 最短路径）或带有循环

一些关键文件和概念：

• David Eppstein，1997年
• A
• ：“该算法假设Dijkstra算法用于查找两个节点之间的最短路径，但可以使用任何最短路径算法代替它。”大概可以使用A*。可以找到各种实现的Google代码页
• 关于该主题的详细信息，由Eppstein编译

---

您可能需要研究这个问题，即在两个节点之间找到k条最短路径的问题。Wikipedia页面上描述的算法是对现有算法的概括

要找到最短路径，可以使用最短路径算法，如 如Dijkstra算法或Bellman-Ford算法，并将其推广到 找到多条路径。K最短路径路由算法是一种 最短路径问题的推广。算法不仅 查找最短路径，还可以按递增顺序查找K条其他路径 费用K是要查找的最短路径数。问题可能是 限制为具有无循环的K最短路径（无循环的K 最短路径）或带有循环

一些关键文件和概念：

• David Eppstein，1997年
• A
• ：“该算法假设Dijkstra算法用于查找两个节点之间的最短路径，但可以使用任何最短路径算法代替它。”大概可以使用A*。可以找到各种实现的Google代码页
• 关于该主题的详细信息，由Eppstein编译