问答题 对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵如下表所示。
{{B}}邻接矩阵{{/B}}
∞ 2 5 3 ∞ ∞ ∞
∞ ∞ 2 ∞ ∞ 8 ∞
∞ ∞ ∞ 1 3 5 ∞
∞ ∞ ∞ ∞ 5 ∞ ∞
∞ ∞ ∞ ∞ ∞ 3 9
∞ ∞ ∞ ∞ ∞ ∞ 5
∞ ∞ ∞ ∞ ∞ ∞ ∞
问答题 画出该有向图；
【正确答案】该有向图如图1所示。
[*]
图1
【答案解析】
问答题 画出其邻接表；
【正确答案】邻接表如图2所示。
[*]
图2
【答案解析】
问答题 从v1出发到其余各项点的最短路径长度；
【正确答案】可使用迪杰斯特拉算法，进行模拟，如表1所示，阴影的部分为已求出得最短距离。
表1 迪杰斯特拉算法算法流程
[*]

因此最后得出的v1出发到其余各顶点的最短路径长度如表2所示。
{{B}}表2　最短路径长度{{/B}}
v1 v2 v3 v4 v5 v6 v7
dist 0 2 4 3 7 9 14
【答案解析】
问答题 若将图看成AOE网，列出其关键活动及相应的有向边＜i，j，w＞，i，j为顶点，w为权值，试问其关键路径的长度是多少?
【正确答案】表3中的阴影部分为最早发生时间=最晚发生时间的活动。
表3
[*]

关键活动：V1，v3，v4，v5，v7；相应的有向边：＜v1，v3，5＞，＜v3，v4，1＞，＜v4，v5，5＞，＜v5，v7，9＞；关键路径的长度是20。
【答案解析】