[理工] [Algo]政大100

[predatorK (predator')]

今天政大資科考一題step by step找出圖形G上從u到v的longest path

我嘗試用Dijkstra's改成找longest path但答案是錯的

眼看時間所剩無幾

我只好這樣寫

step1:張開你的雙眼

step2:凝視圖形G 60sec

step3:寫下答案

不知道這樣會有幾分?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 180.176.12.3
→ dacvidania:dynamic programming
→ hare0204:請問可用critical path來想嘛??
推 christianSK:這種問題我都會想把weight取倒數算shortset path
→ predatorK:突然想到這題給的圖好像是DAG耶!!SHIT!該不會是DAG改
→ predatorK:找longest path吧.......十分= =a
→ B0038412:教授會不會凝視擬考卷十秒 然後笑出來