为什么蓝桥测试内存超限

试题 算法提高 多源最短路

资源限制
时间限制：3.0s 内存限制：256.0MB
问题描述
　　给定n个结点两两之间的单向边的长度，求两两之间的最短路径。
输入格式
　　输入第一行包含一个整数n，表示点数。
　　接下来n行，每行包含n个整数，第i行表示第i个点到每个点的边的长度，如果没有边，则用0表示。
输出格式
　　输出n行，第i行表示第i个点到其他点的最短路径长度，如果没有可达的路径，则输出-1。
样例输入
3

0 1 0
0 0 6
0 2 0
样例输出
0 1 7
-1 0 6
-1 2 0
数据规模和约定
　　1<=n<=1000，0<边长<=10000。

import java.util.*;

public class Main {
    static int[][]graph;
    static final int INF=0x3f3f3f3f;
    public static void floyd(int n) {
        for(int k=1;k<=n;k++) {
            for(int i=1;i<=n;i++) {
                for(int j=1;j<=n;j++) {
                    if(i!=j&&graph[i][j]>graph[i][k]+graph[k][j])
                        graph[i][j]=graph[i][k]+graph[k][j];
                }
            }
        }
    }
    public static void main(String[]args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();    
        graph=new int[n+1][n+1];
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=n;j++) {
                int x=sc.nextInt();
                if(x!=0)
                graph[i][j]=x;
                else graph[i][j]=INF;
            }
        }
        floyd(n);
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=n;j++) {
                if(i!=j&&graph[i][j]!=INF)
                System.out.print(graph[i][j]+" ");
                else if(i!=j&&graph[i][j]==INF)
                    System.out.print(-1+" ");
                else System.out.print(0+" ");
            }
            System.out.println();
        }
    }
}

典型的Dijkstra算法，你的解法太暴力了

你算法的复杂度太高了，你只是简单的穷举。并非此题正确的解答。