单选题
适中
#20388
下面Floyd算法中,横线处应该填入的是?( ) # include <iostream> using namespace std ; # define N 2…
下面Floyd算法中,横线处应该填入的是?( )
答案与解析
正确答案:A
解析
根据 Floyd 算法,如果 i 到 k 加上 k 到 j 的最短路长度小于当前 i 到 j 的最短路长度,则用前者更新后者。 (图论算法: Floyd 算法)