軟體開發與專案管理
將結點設為①～⑥，以「名稱：起點→終點、所需天數」表示作業，有一張箭線圖為：A：①→②、6天，B：①→③、4天，C：②→④、4天，D：③→⑤、4天，E：④→⑥、2天，F：⑤→⑥、3天，虛作業：②→③（所需天數0）。專案整體最短的所需天數為下列何者？
- A11天
- B12天
- C13天
查看答案與解析
正確答案：C. 13天
虛作業②→③表示作業 D 要開始，不只 B，A 也必須已經完成。各結點的最早時間為：②是6天，③是 max(4, 6 + 0) = 6天，④是 6 + 4 = 10天，⑤是 6 + 4 = 10天，⑥是 max(10 + 2, 10 + 3) = 13天，因此整體所需天數為13天，要徑為 A→虛作業→D→F。若漏看虛作業，D 就變成可在第4天開始，使 A→C→E 的12天成為最長。11天只是 B→D→F 路徑的天數。
- A. 只有 B→D→F（4 + 4 + 3）的天數，忽略了 D 之前 A 也必須完成。
- B. 這是漏看虛作業的情況，A→C→E（6 + 4 + 2）會成為最長。
- C. 正確。A→虛作業→D→F 的 6 + 0 + 4 + 3 = 13天為最長。