(1) 填写下面的2个表:
事件
V1 v2 v3 v4 v5 v6 v7
最早发生时间
最迟发生时间
活动
a1 a2 a3 a4 a5 a6 a7 a8 a9 a10
(2) 列出关键活动
(3) 忽略图中的权值,将图看成AOE网,写出图的3个拓扑序列
(4) 将图看成无向图(将图中的有向边看成无向边),画出最小生成树
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题