[理工] 104 成大演算法

看板Grad-ProbAsk作者 (polinses)時間9年前 (2016/02/21 23:50), 編輯推噓5(5推 0噓 2→)
留言7則, 5人參與, 最新討論串1/1
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
推
02/22 00:00, , 1F
左邊展開就是vertex之間的關係 然後解最短路徑吧
02/22 00:00, 1F
推
02/22 00:03, , 2F
關鍵字:Bellman-Ford+Difference Constraints
02/22 00:03, 2F
推
02/22 00:05, , 3F
他是在講 Xi各點是不是有路徑到Xj然後圖加Source跑一次BF
02/22 00:05, 3F
推
02/22 04:11, , 4F
三角不等式
02/22 04:11, 4F
→
02/22 04:12, , 5F
差分約束
02/22 04:12, 5F
推
02/22 09:31, , 6F
不是johnson找負迴圈嗎
02/22 09:31, 6F
→
02/22 09:45, , 7F
原來這是104我怎摸感覺看到這題至少三次
02/22 09:45, 7F
‣ 更多 judy002933 的文章
文章代碼(AID): #1MoTp7aG (Grad-ProbAsk)