图的逻辑结构图的存储结构及实现图的连通性最小生成树最短路径AOV.ppt

a2 a7 a6 a5 a4 a1 a3 a9 a8 e[i] l[i] 0 0 0 6 4 5 7 7 7 10 7 7 8 6 6 3 2 0 a10 a11 16 14 16 14 应用举例——关键路径 v2 v1 v3 v4 v5 v8 v6 v7 v9 a1=6 a4=1 a7=9 a10=2 a11=4 a8=7 a9=4 a5=1 a6=2 a3=5 a2=4 关键活动：l[i]=e[i]的活动 b a c d 7 6 2 f e 8 1 4 4 3 4 7 2 3 5 6 3 2 1 u0 g 课堂练习：求u0到其他各顶点的最短路径。 应用举例——关键路径 l(g) l(f) l(e) l(d) l(c) l(b) l(a) T S 7 1 2 ∞ ∞ 4 8 abcdefg u0 1 7 2 4 ∞ 4 8 abcdeg u0 f 2 7 3 ∞ 4 8 abcdg u0 fe 3 6 9 4 8 abcg u0 fed 4 6 9 6 acg u0 fedb 5 6 9 cg u0 fedba 6 9 c u0 fedbag 7 u0 fedbagc 8 应用举例——关键路径 本课程选用 主教材王红梅.数据结构（C＋＋版）.清华大学出版社 本课程辅导及实验教材王红梅.数据结构学习辅导与实验指导.清华大学出版社 本课程课件 在课程教材所自带课件基础上，根据