dijkstra算法(单源最短路径) python实现

用例图： 代码1： 用最原始的方式实现dijkstra，就是每次从costs里面找最短路径的点，再遍历这个点的边，更新最短路径。因为每次都要从costs里面找最短路径，时间复杂读为O(n^2)。web # dijjkstra算法(原生最短路径，还未优化) def dij(start, graph): n = len(graph) # 初始化各项数据，把costs[start]初始化

>>阅读原文<<