Bellman-Ford与 Dijkstra 算法一样，也是用于求带权图的最短路，不过与后者相比，前者可以解决边权为负数的情况，适应性较强； 算法主要的流程是对每一个点根据边进行松弛操作，最终求得最优解的过程。 算法的时间复杂度是O（V*E） ...
Dijkstra可以用于求解最短路问题，实际上该算法也可以实现次短路，更一般的，该算法可以实现第k短路 ...
`Dijkstra`算法和`Prim`算法具有极其相似的地方，二者都是构建两个集合，利用贪心算法，将其中一个集合不断进行扩充，最终求得最优解。 ...