数据结构考研分类复习真题 第七章 图[50]

．下表给出了某工程各工序之间的优先关系和各工序所需时间

()．画出相应的AOE网

()．列出各事件的最早发生时间最迟发生时间

()．找出关键路径并指明完成该工程所需最短时间【武汉交通科技大学 二 (分)】

．对图示的AOE网络计算各活动弧的e(ai)和l(ai)的函数值各事件(顶点)的ve(Vj)和vl (Vj)的函数值列出各条关键路径【北京轻工业学院 四 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []