摘要： 迪杰斯特拉算法重点是松弛操作，解释为用一个dis数组记录从起点走到当前点的最短距离，如果当前点的dis值加上走到相邻点的距离小于相邻点的dis值，则更新相邻点的dis为前面两数之和。之后不断维护dis的值直到终点。实现方面可以用优先队列不断取出dis值小的点，到终点结束。head提前全置为-1，无向... 阅读全文