推 mi981027: floyd warshall的D_n表示的是只允許經過前1~n的最短路徑 10/17 13:31
→ mi981027: ，你走1,5,4,3就經過5啦 那就是D_5 的值了 10/17 13:31
原來是這樣，謝謝mi大大
※ 編輯: shinle14 (42.76.5.42 臺灣), 10/17/2019 13:34:30
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