摘要: 转载自:链接:https://www.jianshu.com/p/ff6db00ad866 , 这篇文章很好的解释了算的原理和过程,转自于简书,链接已经标注,传播一下,希望跟多的人能力理解。 迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以 阅读全文