导航

第七章 狄克斯特拉算法 (Dijkstra's algorithm)

Posted on 2021-03-31 18:00  玻璃星  阅读(48)  评论(0)  编辑  收藏  举报

步骤

  1. 找出最便宜的节点,即可在最短时间内前往的节点
  2. 对于该节点的的邻居,检查是否有前往他们的更短路径,如果有,就更新其开销
  3. 重复这个过程,知道对图中的每个节点都这样做了
  4. 计算最终路径

条件

只适用于有向无环图