Dijkstra算法

这算法是用来解决　：　单源最短路径问题

解决单源最短路径问题，首先考虑穷举法：　一一列举从顶点v到目标点s的路径，进而计算到目标点最小的路径，这一方法显然不是最好的方法；进而对穷举法进行优化：在找到目标点之前，通过了N个点(m1,m2,...,mN)，必然存在着一条最短的路径！　这样，提出了一种由近至远，分步确定最短路径的思路。