摘要： 所讨论的算法都是在松弛技术的基础上进行的。1、初始化（对最短路径估计和前驱结点进行初始化）伪代码INITIAlIZE_SINGLE_SOURCE(G,s){for each vertex v ε G.V v.d=∞; v.∏=NIL;ends.d=0;}其中v.d记录从源结点s到结点v的最短路径权重... 阅读全文