第12题 下列Floyd算法中,横线处应该填入的是( )。
别灰心,再试一次!
答案:A
考纲知识点:Floyd算法
解析:Floyd算法的核心是松弛操作,如果经过k点的路径比直接从i到j的路径更短,则更新map[i][j]。