[理工] 103 台聯大 資結

看板Grad-ProbAsk作者 (ginne tea)時間8年前 (2016/02/10 01:24), 8年前編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 最新討論串1/1
http://i.imgur.com/vixHOl3.jpg
想問第10這題 完全沒概念 想問這題的解題方向 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.25.248.143 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455038683.A.2D2.html ※ 編輯: jack34066 (114.25.248.143), 02/10/2016 02:19:19
推
02/10 10:22, , 1F
不能碰的block拿掉後，剩下的用dijkstra解
02/10 10:22, 1F
推
02/10 14:39, , 2F
把shaded拔掉 建graph 把邊都設1
02/10 14:39, 2F
→
02/10 14:39, , 3F
對source run BFS
02/10 14:39, 3F
→
02/10 14:39, , 4F
這樣只要O(V+E)
02/10 14:39, 4F
→
02/10 18:54, , 5F
對欸邊沒有權重，樓上的比較好
02/10 18:54, 5F
→
02/11 20:12, , 6F
謝謝c大跟p大
02/11 20:12, 6F
‣ 更多 jack34066 的文章
文章代碼(AID): #1MkY3RBI (Grad-ProbAsk)