最短路问题是一种常见的问题，她一般被描述为包含n个点和m，主要分为两类：（1）（单源最短路径）求解从起点s到终点e的最短路径（2）（多源最短路径）求解图中任意两点的最短路径。
常用的解题算法有四种：Dijkstra，bellman-ford,spfa,Floyd
对最短路的理解
原文：http://www.cnblogs.com/yangyongqian/p/3930709.html
