请介绍 Floyd（弗洛伊德）算法，并说明其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察对 Floyd 算法原理、适用场景及复杂度分析的掌握。回答思路：准确描述 Floyd 算法的核心思想与三重循环结构 正确给出时间复杂度和空间复杂度及推导依据 说明算法适用场景（多源最短路径）及与单源算法的区别

考察说明