Dijkstra算法原理及证明（转）

Dijkstra算法及其证明 算法： 设G是带权图，图中的顶点多于一个，且所有的权都为正数。本算法确定从顶点S到G中其他各个顶点的距离和最短通路。在本算法中P表示带永久标记的顶点的集 ...