标签：strong 数据 问题 on 算法 数据结构 r 结构 初始化
单源最短路径之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
标签：strong 数据 问题 on 算法 数据结构 r 结构 初始化
原文地址：http://www.cnblogs.com/cane/p/3950454.html
