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