sxxymzy的专栏

原创 Dijkstra 算法概述

算法学习no1---Dijkstra 方法 1.变量说明： 符号： V：所求图的点集； vj：标号为j的点； E：所求图的边集； e(i,j):从vi到vj的边； w(i,j):vi到vj的权重 变量： i:循环变量 k:当前循环中的点号 建立标记数组 T[k]:点k的暂时权值用于后续比较 P[k]:点k最终的最短权值即最短路径 S(i):表示第i步时，有P标点号的点集