单源最短路径之dijkstra算法
最优子问题：dis(s,...,e)是s到e的最短路径，在这条路径上的所有点之间dis(pi,pj)距离是最小的。
算法思路：
首先初始化，dis[s][i]是s到i的距离，直接相连的就是其距离，不直接相连的就是无穷大
下面是算法主要模块：
1.选取dis[i]最小的点加入到P{S}中，
2.计算是否更新dis[j]，j是和i直接相连的
3.重复以上步骤，直到e
数据结构与算法--单源最短路径算法之dijkstra
原文：http://www.cnblogs.com/cane/p/3950454.html
