数据结构：单源最短路径--Dijkstra算法

   Dijkstra算法 单源最短路径     给定一带权图，图中每条边的权值是非负的，代表着两顶点之间的距离。指定图中的一顶点为源点，找出源点到其它顶点的最短路径和其长度的问题，即是单源最短路径问题。 Dijkstra算法     求解单源最短路径问题的常用方法是Dijkstra(迪杰斯特拉)算法。该算法使用的是贪心策略：每次都找出剩余顶点中与源点距离最近的一个顶点。 算法思想     带权图

>>阅读原文<<