图最短路径
来源：9-5 负权边和Bellman-Ford算法
宝慕林7494600
2019-10-02
老师，图中一点到一点的最短路径怎么求?
写回答
1回答
-
我没有特别理解你的问题？
单源最短路径算法求出了一个点到每个点的最短路径。只要以你要求的一点作为源点，自然也能求出这点到你关心的另外一点的最短路径。
要注意的是算法的选择：
无权图（有向无向都可以），用 bfs；
有权图，无负权边（有向无向都可以），用 dijkstra
有权图，有负权边（通常是有向图），用 bellman-ford
继续加油！：）
00
相似问题