最短路径之Dijkstra算法以及C语言实现

Dijkstra算法 1959年由Dijkstra提出，算法采用标号法，有两种标号，T 标号和P标号。T标号称为试探性标号（tentative label），P标号 为永久性标号（permanent label）,给节点vi一个P标号表示从起 点vs到vi的最短路径的长度；给节点vi一个T标号表示从起点vs到 vi的估计的最短路径长度的上界；算法的每一步都会把某点的T 标号改成P标号，当终点vt获

>>阅读原文<<