详解活动图计算关键路径、最早开始时间、最晚开始时间、冗余时间,C++ 程序实现
题目下图是一个软件开发项目的活动图,对于图中每条边的数字表示完成这条边代表的活动的天数。例如,完成终止于里程碑E的活动需要 4 天时间。对于每个活动,列出它的前驱,并计算最早开始时间、最晚开始时间和时差,然后确定出关键路径。—— 《软件工程 第 4 版》中的原题写文缘由网上的文章大都是对于 “点” 求最早开始时间和最晚开始时间。在我看来,是不准确的。对于边的解法,有的写得又太复杂,还是自己写吧。误区在哪需要注意的是,图中的点,并不代表活动,并不能说活动 AAA 用 333 天到达活动
原创
2020-06-30 12:01:05 ·
27833 阅读 ·
1 评论