摘要：
Bellman Ford算法 1.最短路问题 在图论中，最短路问题分为单源最短路和多源最短路。 其中，单源最短路又分为存在负权边和不存在负权边两种。 Bellman Ford算法就是来解决存在负权边的最短路问题的。 2.Bellman Ford算法介绍 简称Ford（福特）算法，同样是用来计算从一个 阅读全文
摘要：
Dijkstra算法 1.最短路问题 在图论中，最短路问题分为单源最短路和多源最短路。 其中，单源最短路又分为存在负权边和不存在负权边两种。 Dijkstra算法就是来解决不存在负权边的最短路问题的。 2.Dijkstra算法思想 如果图是不带负权的有向图或者无向图，从起点 $v0$ 每次新扩展一个 阅读全文