[理工] 資節 Floy algo

看板Grad-ProbAsk作者時間4年前 (2019/10/17 13:04), 4年前編輯推噓1(1推 0噓 1→)
留言2則, 1人參與, 4年前最新討論串1/1
http://i.imgur.com/PsFth6L.jpg
我想問這個演算法的概念，之前都是寫三個點的題目，這次多個點就有點亂掉。假如D4的話 那為什麼D4中1跟3的距離是 -1，我是走1,5,4再到3 算出來是-3 麻煩大大了 ----- Sent from JPTT on my Samsung SM-A730F. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.76.5.42 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1571288659.A.F64.html ※ 編輯: shinle14 (42.76.5.42 臺灣), 10/17/2019 13:05:02
推
10/17 13:31, 4年前 , 1F
floyd warshall的D_n表示的是只允許經過前1~n的最短路徑
10/17 13:31, 1F
→
10/17 13:31, 4年前 , 2F
，你走1,5,4,3就經過5啦 那就是D_5 的值了
10/17 13:31, 2F
原來是這樣，謝謝mi大大 ※ 編輯: shinle14 (42.76.5.42 臺灣), 10/17/2019 13:34:30
‣ 更多 shinle14 的文章
文章代碼(AID): #1Tf_PJza (Grad-ProbAsk)