[理工] 104交大 演算法shortest path

看板Grad-ProbAsk作者 (st945712)時間7年前 (2018/11/28 22:24), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 7年前最新討論串1/1
http://i.imgur.com/0CBzmGb.jpg
我想問的是(a)選項，他說除了s之外的所有點v，都存在一個邊(u,v)使得 最短(s,v)=最短(s,u)+(u,v) //且(u,v)為正 我的疑惑是:那如果v是取離s最近的點，上面那個等式不就不會成立了嗎?? 像是下圖~~ http://i.imgur.com/B4SX5gV.jpg
還是我誤會他a選項的意思了？ ----- Sent from JPTT on my Samsung SM-G950F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.217.196 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1543415066.A.4BE.html
推
11/28 22:41, 7年前 , 1F
試看看u=s，等號右邊的最小距離=0
11/28 22:41, 1F
→
11/28 23:25, 7年前 , 2F
感謝f大0.0 我忘記題目沒規定u不能等於s...
11/28 23:25, 2F
‣ 更多 st945712 的文章
文章代碼(AID): #1R_gKQI- (Grad-ProbAsk)