102交大資聯 資演 第17題

[panda04056 (圓仔cross56)]

請問各位大大，這一題是哪個章節的啊？
小弟好像對這種題目有點印象，但是可能沒看，就完全關聯不起來是哪一章的～.～
謝謝解答！
http://i.imgur.com/rJNhyWJ.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.154.42
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1450366715.A.70E.html
推 FRAXIS: Difference Constraints
推 odanaga: 你可以畫成有向圖來解
推 irenelove: 點2連到點1 邊的權重是1 以次類推把圖建出來
→ irenelove: 再新增一點s連到所有點 這些新增的邊的weight都是0
→ irenelove: 再跑bellman-ford
→ irenelove: *以此
噢噢原來如此！太感謝各位了！
※ 編輯: panda04056 (61.228.154.42), 12/18/2015 00:09:28