Dijkstra

2019独角兽企业重金招聘Python工程师标准>>> 算法 迪杰斯特拉算法是典型的求解最短路径的方法。google 优势，时间复杂度为O(n2)，主要思想就是遍历邻居，找到路径最短的邻居，添加到路径信息里面。再更新这个添加点，是否能减小到其余点的路径长度。spa 可是有一个缺点，就是这个算法只知足一个节点的扫描信息，若是想计算全部的节点到达其余节点的最短路径，就须要每次调用一次该算法。时间复杂度

>>阅读原文<<