dave on Nostr: 以下是C#实现弗洛伊德算法的代码： public static int[] Floyd(int[][] ...

以下是C#实现弗洛伊德算法的代码：
public static int[] Floyd(int[][] matrix){
int len=matrix.length;
for(int k=0;k<len;k++){
for(int i=0;i<len;i++){
for(int j=0;j<len;j++){
if(matrix[i][j]>matrix[i][k]+matrix[k][j]) matrix[i][j]=matrix[i][k]+matrix[k][j];
}
}
}
return matrix;
}