[理工] [ALGO]97成大資工

[predatorK (predator')]

http://ppt.cc/imE7

請問這題是怎麼回事?

完全看不懂?

乍看之下還以為要解線性代數，可是這是在考ALGO= =a

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 180.176.14.222
推 hswayne:解system of difference constraints，找滿足的解即可
推 hswayne:畫constraint graph 再用bellman-ford找可行解
→ dy957:樓上正解
→ ai305428d:用bellman不是找可行解吧 是檢驗他有沒有負cycle
→ ai305428d:若有->無解 若沒有->無限解
→ ai305428d:cormen24.4
→ dy957:也可以找可行解吧 v0到各點最短距?
推 ai305428d:恩恩 對~^^
→ predatorK:真的是課本上一模一樣耶= =a...THX