[理工] 資結 圖形dijkstra's algorithm交大100已刪文

看板Grad-ProbAsk作者 (wskgfrswklfsefaqjeaadsa)時間5年前 (2020/08/18 14:43), 5年前編輯推噓0(0推 0噓 3→)
留言3則, 1人參與, 5年前最新討論串1/1
第22題0到3的距離應該是5+2+5吧？ 我怎麼看都是12啊，答案是13？是我看錯了嗎？ http://i.imgur.com/rd038kV.jpg
http://i.imgur.com/0pt1mps.jpg
-- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.255 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1597733027.A.31D.html ※ 編輯: a0953781935 (111.241.215.255 臺灣), 08/18/2020 14:44:24
→
08/18 15:11, 5年前 , 1F
第二輪vertex會選4,所以
08/18 15:11, 1F
→
08/18 15:11, 5年前 , 2F
distance[3]=min{distance[4]+w(4,3), distance[3]}
08/18 15:11, 2F
→
08/18 15:11, 5年前 , 3F
=min{7+6, 14}=13
08/18 15:11, 3F
‣ 更多 a0953781935 的文章
文章代碼(AID): #1VEtYZCT (Grad-ProbAsk)