凌晨: 第一节最短路问题 最短路算法 介绍 Dijkstra算法 ( Dijkstra于1959年提出,又称加标号法 labeling procedure 1、结点之标号(给出:累计路程、路径两个指标) 20.4 表示从起始结点 表示从起始结点至 到本结点的距离 是20 结点 本结点的最短路仨 上前一个结点是4Ling Xueling 二 、 最 短 路 算 法 － － 介 绍 Dijkstra 算 法 (Dijkstra 于 1959 年提 出，又称 加标号 法 labeling procedure ) 1、结点之标号(给出：累计路程、路径两个指标) 第一节 最短路问题 凌晨: 凌晨: 20, 4 结点 表示从起始结点 到本结点的距离 是 20 表示从起始结点到 本结点的最短路径 上前一个结点是 4