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

看板Grad-ProbAsk作者 (predator')時間15年前 (2011/01/28 20:42), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/2 (看更多)
http://ppt.cc/imE7 請問這題是怎麼回事? 完全看不懂? 乍看之下還以為要解線性代數，可是這是在考ALGO= =a -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 180.176.14.222
推
01/28 21:57, , 1F
解system of difference constraints，找滿足的解即可
01/28 21:57, 1F
推
01/28 22:16, , 2F
畫constraint graph 再用bellman-ford找可行解
01/28 22:16, 2F
→
01/28 22:24, , 3F
樓上正解
01/28 22:24, 3F
→
01/28 23:42, , 4F
用bellman不是找可行解吧 是檢驗他有沒有負cycle
01/28 23:42, 4F
→
01/28 23:43, , 5F
若有->無解 若沒有->無限解
01/28 23:43, 5F
→
01/28 23:43, , 6F
cormen24.4
01/28 23:43, 6F
→
01/29 00:30, , 7F
也可以找可行解吧 v0到各點最短距?
01/29 00:30, 7F
推
01/29 00:39, , 8F
恩恩 對~^^
01/29 00:39, 8F
→
01/29 14:04, , 9F
真的是課本上一模一樣耶= =a...THX
01/29 14:04, 9F
‣ 更多 predatorK 的文章
文章代碼(AID): #1DGhd33Q (Grad-ProbAsk)
‣ 更多 predatorK 的文章
文章代碼(AID): #1DGhd33Q (Grad-ProbAsk)