图最短路径

Question

老师，图中一点到一点的最短路径怎么求?

Answer 1

liuyubobobo 2019-10-03 02:20:49

我没有特别理解你的问题？

单源最短路径算法求出了一个点到每个点的最短路径。只要以你要求的一点作为源点，自然也能求出这点到你关心的另外一点的最短路径。

要注意的是算法的选择：

无权图（有向无向都可以），用 bfs；

有权图，无负权边（有向无向都可以），用 dijkstra

有权图，有负权边（通常是有向图），用 bellman-ford

继续加油！：）