[問題] 要徑/最少工作時間問題？

[bastet729 (bastet)]

https://i.imgur.com/cf64J9D.jpg
https://i.imgur.com/vbcdOLd.jpg

答案寫完成專案最少需要時間是20週

所以要徑是20週


但ABCDEGH 只要19週

那完成工作最少時間不是19週嗎？

或者ABCDEGH 不算完成工作呢？




有請各位達人幫忙

謝謝！


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.36.232.228 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Gov_owned/M.1614572582.A.7C9.html
→ sm02188612: F要2呀 你E耗1完後 F還沒完 也無法開始G
推 IECSWCF: G工作要執行前，前面的工作要先完成，整個專案才算完成。
這樣的話可以只要走ABCDFGH就好嗎？

ABCDEGH 就不用管他了？？
※ 編輯: bastet729 (114.36.232.228 臺灣), 03/01/2021 12:59:27
→ sm02188612: E就在做F期間 平行作業
推 loveginway: 詳解的最少，應該要理解成至少，因為是要徑需要的時
→ loveginway: 間
推 minijin: 要徑就是加起來最大時間的那個數字
→ minijin: 需要花最多時間的那一條路徑
推 jsjsjs0406: 樓上正解，如果要最短，那ADEGH只有15才是最短
推 iamjk122: 原po的觀念和理解有問題，專案要完成，代表專案內所有
→ iamjk122: 的分項工作都要做完才算完成，不能省略任何一項，但是
→ iamjk122: 因為有些工作可以分兩組人馬（平行施作（人力充足的話
→ iamjk122: 同時執行），所有總需求時間不會是所有分項工作的所需
→ iamjk122: 時間直接加總，而是要扣除掉重疊的時間，於是才會繪製
→ iamjk122: 要徑圖，找出完成所有工作所需的最短時間。重點是「所
→ iamjk122: 有工作」都要完成。