Floyd算法的输出是什么？怎么存储？

Floyd算法是一种用于求解图中最短路径的算法，其输出是一个最短路径的矩阵，其中每个元素表示从一个节点到另一个节点的最短路径长度。

在Floyd算法中，我们通常使用一个二维数组来存储最短路径矩阵，其中第i行第j列的元素表示从节点i到节点j的最短路径长度。初始时，这个矩阵的每个元素都是无穷大，但是当算法执行完毕后，它会被更新为每个节点之间的最短路径长度。

具体来说，Floyd算法的实现过程中，我们需要对于每一个节点k，枚举所有的节点i和节点j，判断是否存在一条从节点i到节点j的路径，使得这条路径经过节点k可以获得更短的路径长度。如果存在这样的路径，就更新最短路径矩阵中节点i到节点j的路径长度为经过节点k的路径长度。最终，当所有的节点都被枚举完毕后，最短路径矩阵中的元素就是每个节点之间的最短路径长度。