作者predatorK (predator')
看板Grad-ProbAsk
標題[理工] [ALGO]97成大資工
時間Fri Jan 28 20:42:40 2011
http://ppt.cc/imE7
請問這題是怎麼回事?
完全看不懂?
乍看之下還以為要解線性代數，可是這是在考ALGO= =a
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 180.176.14.222
1F：推 hswayne:解system of difference constraints，找滿足的解即可 01/28 21:57
2F：推 hswayne:畫constraint graph 再用bellman-ford找可行解 01/28 22:16
3F：→ dy957:樓上正解 01/28 22:24
4F：→ ai305428d:用bellman不是找可行解吧 是檢驗他有沒有負cycle 01/28 23:42
5F：→ ai305428d:若有->無解 若沒有->無限解 01/28 23:43
6F：→ ai305428d:cormen24.4 01/28 23:43
7F：→ dy957:也可以找可行解吧 v0到各點最短距? 01/29 00:30
8F：推 ai305428d:恩恩 對~^^ 01/29 00:39
9F：→ predatorK:真的是課本上一模一樣耶= =a...THX 01/29 14:04