1. PTT
  2. Grad-ProbAsk

[理工] 資節 Floy algo

作者: shinle14   2019-10-17 13:04:17
http://i.imgur.com/PsFth6L.jpg
我想問這個演算法的概念，之前都是寫三個點的題目，這次多個點就有點亂掉。假如D4的話
那為什麼D4中1跟3的距離是 -1，我是走1,5,4再到3 算出來是-3
麻煩大大了
作者: mi981027 (呱呱竹)   2019-10-17 13:31:00
floyd warshall的D_n表示的是只允許經過前1~n的最短路徑，你走1,5,4,3就經過5啦 那就是D_5 的值了
繼續閱讀
[理工] 線代 特徵向量空間AndrewTsai46[理工] 計組下56！Aa841018[理工] 線代3-62turbo1[理工] 108台大 OS ZaneLin[理工] 複變 映像poiu860325im[理工] 計組 antidependencyu0424064[理工] 向量空間abcd012345[理工] 計組 speed upjean20157[理工] 線代 線性方程mistel[理工] 計組下95！Aa841018

Links booklink

Contact Us: admin [ a t ] ucptt.com