摘要: 7-2 关键路径 假定一个工程由若干子任务构成,使用一个包含n个顶点、e条边的AOE网表示该工程,顶点编号为1至n,有向边表示该工程的每个子任务,边的权值表示完成该子任务所需的时间,假定网中只含一个源点和一个汇点。请编写程序求出该工程的所有关键活动,并计算完成该工程所需的最短时间。 输入格式: 每个 阅读全文
posted @ 2022-07-11 20:22 zrswheart 阅读(169) 评论(0) 推荐(0) 编辑