单源最短路径（single-source shortest path ）

《算法导论》单源最短路径笔记 问题描述：给定一个图G=(V,E)，我们希望找到从给定源结点到每个结点v的最短路径 解决思路：两个结点之间的一条最短路径包含着其他的最短路径。 注：最短路径不能包含权重为负值的环路。当图中不含负权重边的时候我们可以使用Dijkstra算法来找到所有从源结点出发最短的路径。当图中含有负权重边的时候我们使用效率低一些的Bellman-Ford算法，在找寻最短路径的同时不断

>>阅读原文<<