迪克斯特特拉算法.ppt

电子系2000级 数据结构 Data structure With c or ct+ 最短路径 两点间边数最少的路径 可用作交通自动咨询系统 两点间边权重的和最小的路径 用来计算两城市间路程最短, 时间最快,费用最省的路径 两点A,B之间边数最少的路径 从A点出发,对图做广度优先遍历 从根A到B的路径就是边数最少的路径,也 就是中转次数最少的路径 Q单源点到其余各点权重和最小的路径 从v到其余各