作者shinle14 ()
看板Grad-ProbAsk
标题[理工] 资节 Floyd algo
时间Thu Oct 17 13:04:17 2019
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1571288659.A.F64.html
※ 编辑: shinle14 (42.76.5.42 台湾), 10/17/2019 13:05:02
1F：推 mi981027: floyd warshall的D_n表示的是只允许经过前1~n的最短路径 10/17 13:31
2F：→ mi981027: ，你走1,5,4,3就经过5啦 那就是D_5 的值了 10/17 13:31
原来是这样，谢谢mi大大
※ 编辑: shinle14 (42.76.5.42 台湾), 10/17/2019 13:34:30