数据结构第26讲 最短路径 2018.pptx

第9章 图 第24讲最短路径 ;回顾;回顾 --无向图;回顾 --有向图;回顾 --最小生成树;带权路径长度 最短路径;求最短路径的算法;Dijkstra算法;-- 若 weight(A, C) > weight(A, B)+weight(B, C) 则 即A到C的路径由(A, C)修正为(A, B, C) -- A到C的路径(A, , C)长度length(A, C) 若 则A到D的路径修正为