102交大資聯 資演 第17題

看板Grad-ProbAsk作者 (圓仔cross56)時間10年前 (2015/12/17 23:38), 10年前編輯推噓3(3推 0噓 3→)
留言6則, 3人參與, 最新討論串1/1
請問各位大大，這一題是哪個章節的啊？ 小弟好像對這種題目有點印象，但是可能沒看，就完全關聯不起來是哪一章的～.～ 謝謝解答！ http://i.imgur.com/rJNhyWJ.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.154.42 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1450366715.A.70E.html
推
12/17 23:55, , 1F
Difference Constraints
12/17 23:55, 1F
推
12/17 23:58, , 2F
你可以畫成有向圖來解
12/17 23:58, 2F
推
12/18 00:05, , 3F
點2連到點1 邊的權重是1 以次類推把圖建出來
12/18 00:05, 3F
→
12/18 00:06, , 4F
再新增一點s連到所有點 這些新增的邊的weight都是0
12/18 00:06, 4F
→
12/18 00:06, , 5F
再跑bellman-ford
12/18 00:06, 5F
→
12/18 00:07, , 6F
*以此
12/18 00:07, 6F
噢噢原來如此！太感謝各位了！ ※ 編輯: panda04056 (61.228.154.42), 12/18/2015 00:09:28
‣ 更多 panda04056 的文章
文章代碼(AID): #1MSjRxSE (Grad-ProbAsk)