单选题
适中
#20389
下面Floyd算法程序的时间复杂度为?( ) # include <iostream> using namespace std ; # define N 21…
下面Floyd算法程序的时间复杂度为?( )
答案与解析
正确答案:C
解析
22, 23 ,24 行,循环共执行 o(n3) 次。(图论算法: Floyd 算法)