function[D,R]=floyd(a) n=size(a,1); D=a for i=1:n for j=1:n R(i,j)=j; end end R for k=1:n for i=1:n for j=1:n if D(i,k)+D(k,j)<D(i,j) D(i,j)=D(i,k)+D(k,j); R(i,j)=R(i,k); end end end k D R end

这是一个实现 Floyd 算法的 MATLAB 代码。Floyd 算法用于求解带权图中任意两点之间的最短路径。该算法的时间复杂度为 O(n^3)，其中 n 是图中节点的数量。

在该代码中，输入参数 a 是一个 n×n 的矩阵，表示带权图的邻接矩阵。输出参数 D 是一个 n×n 的矩阵，表示任意两点之间的最短路径长度；R 是一个 n×n 的矩阵，表示最短路径上节点的前驱节点。

具体实现中，首先将 D 初始化为邻接矩阵，R 初始化为每个节点的编号。然后通过三重循环遍历所有节点，更新 D 和 R 的值，直到求得所有节点之间的最短路径为止。

需要注意的是，该代码中实现的 Floyd 算法要求输入的带权图没有负权回路，否则该算法将不再正确。