弗洛伊德算法求问

[x_xx_xxx_xxxx]

问一个没看懂的问题。
求最短路径中的三层循环，怎么似乎只是允许有一次 “其他节点” 的中转？

假若从 A点到B点。经过 C、D节点的中转，才会最短，这种情况似乎没有体现出来啊。

求解答

[x_xx_xxx_xxxx]

希望 CSDN 别这样插广告，很烦。。。

[LazyYangHuan]

循环C.的中转也做过了。