最短路径Dijkstra算法（邻接矩阵）

Dijkstra算法的原理： 从某个源点到其他各顶点的最短路径，即单源点最短路径。单源点最短路径是指：给定带权有向图G和源点v，求从v到G中其他各顶点的最短路径。迪杰斯特拉（Dijkstra）提出了按路径长度递增的顺序产生各顶点的最短路径算法。 算法 该算法的基本思想是： 数组 （1）设置两个顶点的集合S和T＝V－S，集合S中存放已找到最短路径的顶点，集合T存放当前还未找到最短路径的顶点； 函数

>>阅读原文<<