单源最短路径之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