推 TEPLUN: 拓墣不考慮權重 順序不同最後答案也會一樣 因為你會有順 12/03 02:29
→ TEPLUN: 序不一樣的情形其實是他們之間沒有可比性 所以relax不會影 12/03 02:29
→ TEPLUN: 響彼此 12/03 02:29
推 willier15987: critcal path想成所有可能的拓撲排序後最長的一條就 12/05 14:08
→ willier15987: 可以了 還是有機會有多種解答的吧？ 12/05 14:08
https://i.imgur.com/PEtCxd8.jpg
https://i.imgur.com/vDkffoE.jpg
我想問的是詳解裡用的拓撲排序中的DFS
像是在這個有權重的圖作DFS
有規定先追蹤權重較小的邊嗎
如果沒有規定的話
那拓撲排序是不是就不一樣了
這樣會影響到最後的critical path嗎
還是最後答案都會一樣
感謝各位
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.247.224.24
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543738898.A.21C.html