迪克斯特拉算法-- Dijkstra's Algorithm

在图形应用中，常常需要求从图中某个结点至其余各结点的最短路径，如对于一个物流配送系统计算从配送中心到各订货点的最短路径。 Dijkstra's Algorithm 基本思想： 若给定带权有向图G=(V,E)和源顶点v0，构筑一个源集合S，将v0加入其中。 ① 对差集V\S中 个顶点vi，逐一计算从v0 至它的距离 D(v0 , vi ),若该两顶点之间没有边，则其距离为无穷大。求出其中距离最短  

>>阅读原文<<