数据结构算法题总结

python数据结构与算法——图的最短路径（Dijkstra算法） # Dijkstra算法——经过边实现松弛 # 指定一个点到其余各顶点的路径——单源最短路径 # 初始化图参数 G = {0:{0:0, 1:2, 2:6, 3:4}, 1:{0:INF, 1:0, 2:3, 3:INF}, 2:{0:7, 1:INF, 2:0,

>>阅读原文<<