学习日记-08- 关于 狄克斯特拉算法

用于解决加权图（有向无环图）中前往目的地的最短路径。不能有负权边

算法步骤：

1. 找到最短时间内前往的节点

2. 对该节点的邻居，检查是否有前往它们的更短路径

3.重复直到对图中每个节点都这样做

4.计算最终路径，设置多个表，循环更新直到检查完所有的节点

在实际用多个表解决问题的时候，可以在纸上画出你想要的表的结构再写成程序。注意python字典套用字典的用法