→ mathtsai: 這不就Floyd-Warshall的定義嗎... 11/13 00:49
→ mathtsai: 他上面連怎麼計算APSP都寫給你了 11/13 00:50
→ ekids1234: 其實k的部分應該說成"最多可以走k-1個邊"的目前最佳解 11/13 00:53
→ mistel: ...好蠢喔 所以Floyd warshall本來就有最多經過多少邊的 11/13 00:56
→ mistel: 意義在嗎 11/13 00:56
→ ekids1234: 不對 應該說 L(i,j,k)= 只能走訪小於 k 的點的最佳 11/13 00:57
→ ekids1234: 但是因為 <k 所以自然就最多走 1~k 共 k-1個邊 11/13 00:57
→ mistel: 我懂了 再請教一下bellman ford是不是也有一樣的意涵? 11/13 01:00
→ ekids1234: BF的話 就是根據"回合" 去 update 11/13 01:04
→ ekids1234: 第 n 回合,頂點只能往外走 n 步 11/13 01:05
→ ekids1234: 有一點不太一樣 (限制的條件) 11/13 01:05
→ mistel: 我看懂了 題目是說經過的點 不是邊 11/13 01:06
→ mistel: 嗯嗯 是我完全沒看清楚題目 感謝m大e大 11/13 01:07