› 看板 Grad-ProbAsk 關於我們 聯絡資訊
作者judy002933 (polinses)
看板Grad-ProbAsk
標題[理工] 104 成大演算法
時間Sun Feb 21 23:50:26 2016
104 成大演算法第7題 http://i.imgur.com/dTvWax0.jpg?1 該如何下筆 記得好像是與路徑有關 先謝謝大家 -- -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.0.66 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1456069831.A.910.html
推 seriushwa: 左邊展開就是vertex之間的關係 然後解最短路徑吧 02/22 00:00
推 goldflower: 關鍵字:Bellman-Ford+Difference Constraints 02/22 00:03
推 qDaniel: 他是在講 Xi各點是不是有路徑到Xj然後圖加Source跑一次BF 02/22 00:05
推 s89162504: 三角不等式 02/22 04:11
→ s89162504: 差分約束 02/22 04:12
推 odanaga: 不是johnson找負迴圈嗎 02/22 09:31
→ odanaga: 原來這是104我怎摸感覺看到這題至少三次 02/22 09:45