早教吧 育儿知识 作业答案 考试题库 百科 知识分享

数据结构假设一个工程的进度计划用AOE网题,假设一个工程的进度计划用AOE网表示1、求出每个事件的最早发生时间和最晚发生时间2、该工程完成至少需要多少时间3、求出所有关键路径和

题目详情
数据结构假设一个工程的进度计划用AOE网题,

 假设一个工程的进度计划用AOE网表示  1、求出每个事件的最早发生时间和最晚发生时间2、该工程完成至少需要多少时间3、求出所有关键路径和关键活动。(我没有问过问题没有多少分恳请学霸帮忙。)


▼优质解答
答案和解析
关键路径的算法思想:1>从ve[0]=0开始利用递推公式求出其余顶点的最早发生时间ve[j] ve[j]=Max{ve[i]+dut} (i=0,1,2,….n-1 j=1,2,…n-1 ∈E ) 即从源点开始按拓扑有序求各顶点的最早...