[理工] 105交大計系

[ex8338 (三十八)]

http://i.imgur.com/tEL7PSy.jpg

請問為什麼照下面這麼走法
會不行？

答案是p3 p1 p4 p0 p2

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.220.39
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484721220.A.E43.html
推 s89162504: p4的c好像2小於3 ？
推 yellow60127: p2就卡住了
推 yupog2003: 剛剛才寫到，因為p2會卡A
推 h04mp6286: 走到圖中的p2的之前p1 p4共會釋出2 0 2的資源 與Availa
→ h04mp6286: ble 3 3 2總和是5 3 2, 但是p2需要 6 0 0, A資源不夠會
→ h04mp6286: 卡住
推 h04mp6286: 綜合加錯是5 3 4才對(雖然還是不夠p2所需要的6 0 0)
推 qq70200: 要記得work的值是要加allocation不是Need XD
→ Transfat: 因為Graph很大，E和V都很多，所以如果用BFS/DFS要O(|V|+
→ Transfat: |E|),如果用Union-by-rank就只要O(log(N)),算是縮小了不
→ Transfat: 少time complexity,所以可能是time complexity的問題
→ Transfat: 晚點再研究看看
→ Transfat: 回錯篇..