单选题
适中
#20821
下面Floyd算法中,横线处应该填入的是( )。 # include <iostream> using namespace std ; # define N 2…
下面Floyd算法中,横线处应该填入的是( )。
答案与解析
正确答案:B
解析
Floyd算法本质是个DP,或者可以理解为松弛操作:
i和j的最短路如果可以通过中间节点k做更新:
则需要map[i][j]>map[i][k]+map[k][j];选B。