《图解算法》--读书笔记:迪杰斯特拉(Dijkstra)算法的简介
Dijkstra 算法简介1. 算法步骤找出起点权重值最低的节点,即消耗最小权重值可达的节点;对于该节点的邻居,检查是都有前往它们的权重值更小的路径,如果有,则更新其开销重复这个过程,直到对每个节点都这样做计算最终路径2. 算法适用条件若权重值是相等的正数,其用途等效于广度优先搜索(BFS)若边的权重有负数,则该算法不适应,可采用 贝尔曼-福德算法该算法适合用于有向无环图...
原创
2019-04-12 16:05:37 ·
387 阅读 ·
0 评论