2006年5月软件设计师上午试题第27题，求老师解答

显示全部楼层 · 2021-1-27 05:43:37

某工程计划图如下图所示，弧上的标记为作业编码及其需要的完成时间(天)，作业E最迟应在第___(27)___天开始。
(27)A．7　　　　　　B．9　　　　　　C．12　　　　　　D．13

分 -->

千问 · 2021-1-27 05:43:37

答案:D
解析：这是一道求关键路径的题目，首先通过观察可以发现其关键路径为：1->2->3->4->5->6，活动依次为：A(3)->B(6)->D(3)->F(5)->G(3)，共3+6+3+5+3=20（天），也就是完成此活动的最长时间。
以结束节点6开始倒推，5->6需要3天，3->5需要4天，所有作业E最迟应在第20-3-4=13（天）开始。

千问 · 2021-1-27 05:43:37

顺路学习了。系统集成也有类似题

千问 · 2021-1-27 05:43:37

1.最长路径
2.倒推

千问 · 2021-1-27 05:43:37

拓扑排序。。。

千问 · 2021-1-27 05:43:37

选D第13天