谈谈我理解的狄克斯特拉算法

狄克斯特拉算法（Dijkstra’s algorithm）

图上每条边的一些数字，把这些数字叫做这条边的权值，可以认为是生活中两地之间坐公交车的费用，我们现在用狄克斯特拉算法算出从A地到B地的最便宜的公交路线。

思路如下：
第一步：找出最便宜的节点
第二步：找出该节点的邻居，检查是否存在前往它们的更便宜的路径，如果有，更新这个节点的开销（就是“钱”）（定义开销为起点到这个点所花的“钱”）
第三步：重复这个过程，直到图中每个节点都是“最便宜的”。
第四步：计算并给出最终路径

代码分块以及解释：
1、先来实现将图中的关系存到散列表中

graph = {}     #graph包含的是ABCDEF这六个节点
graph["a"] = {} #graph["a"]是graph的元素，也是一个字典，
                #里面存储这个节点到其他节点的价钱
graph["a"]["c"] = 5  #A到C要5元钱
graph["a"]["e"] = 2

graph["c"] = {}
graph["c"]["d"] = 4
graph["c"]["f"] = 2

graph["e"] = {}
graph["e"]["c"] = 8
graph["e"]["f"] = 7

graph["d"] = {}
graph["d"]["b"] = 3
graph["d"]["f"] = 6

graph["f"] = {}
graph["f"]["b"] = 1

graph["b"] = {}    

2、把每个节点的开销整合到一个散列表costs里面，方便后面更新开销：

costs = {}
costs["c"] = 5
costs["e"] = 2
costs["d"] = float("inf")
co