最短路之dijkstra算法

问题 已知一张有向图，求出一个点到其他点的最短路径，也就是单源最短路径的问题。单源最短路问题是指给定一张有向图G=(V,E)，V是点集，E是边集，|V|=n，|E|=m，节点以[1，n]之间的连续整数编号，(x,y,z)描述一条从x出发，到达y，长度为z的有向边。设一点为起始点，dist[i]表示从起点到i的最短路径长度。 解析 Dijkstra算法基于贪心思想，它只适用于所有边的长度都为非负整数

>>阅读原文<<