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

2023-03-11,,

步骤

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

条件

只适用于有向无环图

第七章 狄克斯特算法 (Dijkstra's algorithm)的相关教程结束。

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

下载本文的Word格式文档,以方便收藏与打印。