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