本文讲解几种求解单源最短路径问题的算法，Bellman-Ford算法解决的是一般情况下的单源最短路径问题。在一般情况下，边的权重可以为负值。Bellman-Ford算法非常的简单，并且还能够侦测是否存在从源结点可以到达的权重为负值的环路。接着给出一种在有向无环图中计算单源最短路径的线性时间的算法。Dijkstra算法的时间复杂度低于Bellman-Ford算法，但却要求边的权重为非负值。最后本文会