(3)--第六章 图数据结构与算法.pptVIP

图的应用—AOE网与关键路径a2a7a6a5a4a1a3a9a8e[i]l[i]0006457771077866320a10a1116141614v2v1v3v4v5v8v6v7v9a1=6a4=1a7=9a10=2a11=4a8=7a9=4a5=1a6=2a3=5a2=4关键活动：l[i]=e[i]的活动本章重点图的逻辑结构图的存储结构邻接矩阵邻接表图的应用最小生成树最短路径AOV网与AOE网图的应用—最短路径Floyd算法acb346112第2次迭代：考虑所有路径都经过Bdist0=0411602370path0=abacbabccacabdist1=046602370path1=ababcbabccacab图的应用—最短路径Floyd算法acb346112第3次迭代：考虑所有路径都经过Cdist2=0465