数据结构笔记1—一个关键路径的例子

本题来自清华大学出版社《数据结构》C语言版P183页的如下插图：

数据结构笔记1---一个关键路径的例子

要求求解该AOE图的关键路径

表1：

表2：

由此，关键路径由如下两条：
$a_1 \rightarrow a_4\rightarrow a_7 \rightarrow a_{10}\\ a_1 \rightarrow a_4\rightarrow a_8\rightarrow a_{11}$

数据结构笔记1---一个关键路径的例子