import sys def Dijkstra(graph, src): """ :param graph: 邻接矩阵存储图 :param src: 源点 :return: """ """ path: 前驱节点 dist: 最短路径

算法实现过程 ADL

图的存储 稠密图用邻接矩阵 稀疏图用邻接表 深度优先遍历O(n+e) 什么是深度优先遍历？ 类似树的先根遍历，从顶点v0出发，访问它一个不曾被访问过的邻接顶点v1，再从v1出发，访问v1一个不曾访被访问过的顶点v2，如此往复，直至达到一个顶点，他不再有未访问的邻接顶点。然后回溯到上一个被访问的顶点，