像 Bellman-Ford 这样的算法，只适用于多起点、单一目的地？

Question

存在 Bellman-Ford 算法和 Dijkstra 算法等算法，用于查找从图上的单个起始顶点到所有其他顶点的最短路径。但是，在我正在编写的程序中，起始顶点的变化比目标顶点的变化要频繁得多。有什么算法可以做相反的事情——也就是说，给定一个 destination 顶点，从每个 starting 顶点找到最短路径？

Answer 1

只是把所有的边都反转，把目的地当作起始节点。问题已解决。

Answer 2

如果这是一个无向图：我认为反转问题会给你带来好处。将实际目的地视为起点，并找到从该目的地到图中所有其他节点的最短路径。通过这样做，您可以使用传统的路径算法。