数据结构中图的关键路径,关键活动最早时间,最晚时间的求法

2024-12-15 10:47:42
推荐回答(1个)
回答1:

所谓关键路径,就是从工程开始到工程结束所用时间最长的路径。这是因为,在途中的每一个阶段开始之前,都要保证此前的准备工作都已完成,要不然后续工程会无法完成,在寻找路径时,只能一条路径一条路径的比较。本题结果是:α->G->H->K->J->E->ω,总长度为:3+10+9+9+3+10=44