像 Bellman-Ford 这样的算法,只适用于多起点、单一目的地?
Algorithm like Bellman-Ford, only for multiple start, single destination?
存在 Bellman-Ford 算法和 Dijkstra 算法等算法,用于查找从图上的单个起始顶点到所有其他顶点的最短路径。但是,在我正在编写的程序中,起始顶点的变化比目标顶点的变化要频繁得多。有什么算法可以做相反的事情——也就是说,给定一个 destination 顶点,从每个 starting 顶点找到最短路径?
只是把所有的边都反转,把目的地当作起始节点。问题已解决。
如果这是一个无向图:我认为反转问题会给你带来好处。将实际目的地视为起点,并找到从该目的地到图中所有其他节点的最短路径。通过这样做,您可以使用传统的路径算法。
存在 Bellman-Ford 算法和 Dijkstra 算法等算法,用于查找从图上的单个起始顶点到所有其他顶点的最短路径。但是,在我正在编写的程序中,起始顶点的变化比目标顶点的变化要频繁得多。有什么算法可以做相反的事情——也就是说,给定一个 destination 顶点,从每个 starting 顶点找到最短路径?
只是把所有的边都反转,把目的地当作起始节点。问题已解决。
如果这是一个无向图:我认为反转问题会给你带来好处。将实际目的地视为起点,并找到从该目的地到图中所有其他节点的最短路径。通过这样做,您可以使用传统的路径算法。