像Bellman-Ford算法和Dijkstra算法这样的算法存在于寻找从图上单个起始顶点到每个其他顶点的最短路径中。然而,在我编写的程序中,起始顶点的变化要比目标顶点更加频繁。有没有一种算法可以反过来--即给定单个目标顶点,从每个起始顶点找到最短的路径呢?
像Bellman-Ford算法和Dijkstra算法这样的算法存在于寻找从图上单个起始顶点到每个其他顶点的最短路径中。然而,在我编写的程序中,起始顶点的变化要比目标顶点更加频繁。有没有一种算法可以反过来--即给定单个目标顶点,从每个起始顶点找到最短的路径呢?
只需翻转所有边,将目的地视为起始节点。问题得以解决。