作者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