2020年新版Dijkstra算法模型设计与实现.docx

Dijkstra 算法模型设计与实现 一 Dijkstra 算法概述 Dijkstra 算法是一种点对多点的集中式最短路径算法即寻找网 络中其他所有节点到目的节点的最短路径 Dijkstra 算法通过对路径的长度进行迭代从而计算出到达目的 节点的最短路径其基本思想是按照路径长度增加的顺序来寻找最短 路径显然有到达目的节点v的最短路径中最短的肯定是节点的最 近节点V所对应的单条链路最短路径中下一个最