https://i.imgur.com/HSlAVh9.jpg
大家好，想请问这题蓝框上答案的条件式
L(i,k,k-1)+L(k,j,k-1),if 1<=K<=n
为什么会这样写？
根据L(i,j,k)的定义这样的话可能会算到2k-2条边？
我自己是写
L(i,r,q)+L(r,j,k-q),if 1<=r<=n且0<=q<=k

这不就Floyd-Warshall的定义吗...他上面连怎么计算APSP都写给你了

其实k的部分应该说成"最多可以走k-1个边"的目前最佳解

...好蠢喔 所以Floyd warshall本来就有最多经过多少边的意义在吗

不对 应该说 L(i,j,k)= 只能走访小于 k 的点的最佳但是因为 <k 所以自然就最多走 1~k 共 k-1个边

我懂了 再请教一下bellman ford是不是也有一样的意涵？

BF的话 就是根据"回合" 去 update第 n 回合，顶点只能往外走 n 步有一点不太一样 (限制的条件)

我看懂了 题目是说经过的点 不是边嗯嗯 是我完全没看清楚题目 感谢m大e大