✏️ 纠错
第 88 题 / 共 201 题
13、下面Floyd算法中，横线处应该填入的是（ ）。
你真棒！
📝 题目解析
答案:B
解析:Floyd算法本质是个DP，或者可以理解为松弛操作：
i和j的最短路如果可以通过中间节点k做更新：
则需要map[i][j]>map[i][k]+map[k][j];选B。