dijkstra算法：寻找到全图各点的最短路径

dijkstra算法介绍：即迪杰斯特拉算法，是从一个顶点到其他各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特色是以起始点为中心向外层层扩展，直到扩展到终点为止，是一种广度优先的搜索方法。 dijkstra算法原理：最优子路径存在。假设从S→E存在一条最短路径SE，且该路径通过点A，那么能够肯定SA子路径必定是S→A的最短路径。证实：反证法。若是子路径SA不是最短的，那么就

>>阅读原文<<