Dijkstra算法模型设计与实现.docx

Di?min?Dj i? Di?min?Dj i?P 一Dijkstra?算法概述 Dijkstra?算法是一种点对多点的集中式最短路径算法即寻找网 络中其他所有节点到目的节点的最短路径 Dijkstra?算法通过对路径的长度进行迭代从而计算出到达目的 节点的最短路径其基本思想是按照路径长度增加的顺序来寻找最 短路径显然有到达目的节点?v?的最短路径中最短的肯定是节点的 最近节点?v?所对应的单