数据结构与算法第7章图.ppt
A B A E D C 10 50 30 10 100 20 60 S={A, B} AB(A, B)10 AC(A, B, C)60 AD: (A, D)30 AE: (A, E)100 B 7.6.1 单源最短路径 A B A E D C 10 50 30 10 100 20 60 S={A, B, D} AB(A, B)10 AC(A, D, C)50 AD: (A, D)30 AE: (A
A B A E D C 10 50 30 10 100 20 60 S={A, B} AB(A, B)10 AC(A, B, C)60 AD: (A, D)30 AE: (A, E)100 B 7.6.1 单源最短路径 A B A E D C 10 50 30 10 100 20 60 S={A, B, D} AB(A, B)10 AC(A, D, C)50 AD: (A, D)30 AE: (A