运筹学 operations research 第三章图与网络分析 算法: Dijkstra(狄克斯拉)标号法 基本思想:从超点v开始,逐步给每个结 点v:标号[d;v:],其中d;为起点v到v:的 最短距离,v;为该最短路线上的前一节点http://www.tju.edu.cn 第三章 图与网络分析 算法：Dijkstra（狄克斯拉）标号法 基本思想：从起点v s开始，逐步给每个结 点v j标号[d j，v i]，其中d j为起点v s到v j 的 最短距离，v i为该最短路线上的前一节点