Scanner x=new Scanner(System.in);

        System.out.print("Inserire numero vertici: ");
        int a = x.nextInt();
        int[][] adiacenze=new int[a][a];

        int indice_precedente_i;
        int indice_precedente_j=0;
        int num_min = 100;
        int indice;
        int somma = 0;

        for(int i = 0; i<a; i++){
            for(int j = 0; j<a; j++){
                adiacenze[j][i] = x.nextInt();
            }
        }


        for(int i = 0; i<a; i++){
            for(int j = 0; j<a; j++){
                System.out.print(adiacenze[j][i] + " ");
            }
            System.out.println("");
        }

        System.out.print("Inserire vertice di partenza: ");
        int vert_p = x.nextInt();
        vert_p -= 1;
        System.out.print("Inserire vertice di arrivo: ");
        int vert_a = x.nextInt();
        vert_a -= 1;


        /*for(vert_p; vert_p<a; vert_p){
            for(int j = 0; j<a; j++){

                if(adiacenze[j][i] < num_min && adiacenze[j][i]!=0){

                    num_min = adiacenze[j][i];
                    indice=j;
                    if(indice>0){
                        indice_precedente_j=j-1;
                    }


                }

            }

        }*/

        while(vert_p != vert_a){

            int i = vert_p;

            for(int j = 0; j<a; j++){

                if(adiacenze[j][i] < num_min && adiacenze[j][i] != 0){

                    num_min = adiacenze[j][i];
                    vert_p = j;
                    indice=j;
                    if(indice>0){
                        indice_precedente_j=j-1;
                }


            }

            somma += num_min;





        }




    }

        System.out.println("Il percorso minore costa " + somma);