《算法图解》第七章笔记_迪杰斯特拉算法

软件环境：Python 3.7.0b4 一、迪杰斯特拉（dijkstras）算法介绍 算法目标：找出一个图中最快（耗时最短）的路径。 实现步骤： 找出最短时间内前往的节点； 对于该节点的邻居，检查是否有前往它们的更短路径，如果有，就更新其开销； 重复这个过程，直到对图中的每个 ...