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

看板 Gov_owned
作者 bastet729 (bastet)
時間 2021-03-01 12:23:00
留言 15則留言 (5推 0噓 10→)

https://i.imgur.com/cf64J9D.jpg
https://i.imgur.com/vbcdOLd.jpg
答案寫完成專案最少需要時間是20週 所以要徑是20週 但ABCDEGH 只要19週 那完成工作最少時間不是19週嗎? 或者ABCDEGH 不算完成工作呢? 有請各位達人幫忙 謝謝! -- 這樣的話可以只要走ABCDFGH就好嗎? 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還沒完 也無法開始G03/01 12:37

IECSWCF: G工作要執行前,前面的工作要先完成,整個專案才算完成。03/01 12:37

sm02188612: E就在做F期間 平行作業 03/01 13:07

loveginway: 詳解的最少,應該要理解成至少,因為是要徑需要的時 03/01 14:10

loveginway: 間 03/01 14:10

minijin: 要徑就是加起來最大時間的那個數字 03/01 15:39

minijin: 需要花最多時間的那一條路徑 03/01 15:41

jsjsjs0406: 樓上正解,如果要最短,那ADEGH只有15才是最短 03/03 19:07

iamjk122: 原po的觀念和理解有問題,專案要完成,代表專案內所有 03/13 10:29

iamjk122: 的分項工作都要做完才算完成,不能省略任何一項,但是 03/13 10:29

iamjk122: 因為有些工作可以分兩組人馬(平行施作(人力充足的話 03/13 10:29

iamjk122: 同時執行),所有總需求時間不會是所有分項工作的所需 03/13 10:29

iamjk122: 時間直接加總,而是要扣除掉重疊的時間,於是才會繪製 03/13 10:29

iamjk122: 要徑圖,找出完成所有工作所需的最短時間。重點是「所 03/13 10:29

iamjk122: 有工作」都要完成。 03/13 10:29

您可能感興趣