当前进度
88/151题 (58.3%)
13、下面Floyd算法中，横线处应该填入的是（ ）。
别灰心，再仔细想想！
💡
真题解析
答案:B
解析:Floyd算法本质是个DP，或者可以理解为松弛操作：
i和j的最短路如果可以通过中间节点k做更新：
则需要map[i][j]>map[i][k]+map[k][j];选B。