《图解算法》--读书笔记：迪杰斯特拉(Dijkstra)算法的简介

Dijkstra 算法简介 1. 算法步骤 找出起点权重值最低的节点，即消耗最小权重值可达的节点； 对于该节点的邻居，检查是都有前往它们的权重值更小的路径，若是有，则更新其开销 重复这个过程，直到对每一个节点都这样作 计算最终路径 2. 算法适用条件 若权重值是相等的正数，其用途等效于广度优先搜索（BFS） 若边的权重有负数，则该算法不适应，可采用 贝尔曼-福德算法 该算法适合用于有向无环图 3.

>>阅读原文<<