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

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

算法步骤:

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

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

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

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

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


你可能感兴趣的:(学习日记-08- 关于 狄克斯特拉算法)