1.找出"最便宜"的节点,即可在最短时间内到达的节点
2.更新该节点的邻居和开销,检查是否有前往他们的更短路劲,如果有,就更新其开销
3.重复这个过程,直到对图中的每个节点都这样做
4.计算最短路径
graph = {
}
graph["start"] = {
}
graph["start"]["a"] = 6
graph["start"]["b"] = 2
# print(graph["start"].keys())
# print(graph["start"]["a"])
graph["a"] = {
}
graph["a"][