SHARE
TWEET

Untitled

emanuele003 Jan 24th, 2020 54 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. Scanner x=new Scanner(System.in);
  2.        
  3.         System.out.print("Inserire numero vertici: ");
  4.         int a = x.nextInt();
  5.         int[][] adiacenze=new int[a][a];
  6.        
  7.         int indice_precedente_i;
  8.         int indice_precedente_j=0;
  9.         int num_min = 100;
  10.         int indice;
  11.         int somma = 0;
  12.        
  13.         for(int i = 0; i<a; i++){
  14.             for(int j = 0; j<a; j++){
  15.                 adiacenze[j][i] = x.nextInt();
  16.             }
  17.         }
  18.        
  19.  
  20.         for(int i = 0; i<a; i++){
  21.             for(int j = 0; j<a; j++){
  22.                 System.out.print(adiacenze[j][i] + " ");
  23.             }
  24.             System.out.println("");
  25.         }
  26.        
  27.         System.out.print("Inserire vertice di partenza: ");
  28.         int vert_p = x.nextInt();
  29.         vert_p -= 1;
  30.         System.out.print("Inserire vertice di arrivo: ");
  31.         int vert_a = x.nextInt();
  32.         vert_a -= 1;
  33.        
  34.        
  35.         /*for(vert_p; vert_p<a; vert_p){
  36.             for(int j = 0; j<a; j++){
  37.                
  38.                 if(adiacenze[j][i] < num_min && adiacenze[j][i]!=0){
  39.                    
  40.                     num_min = adiacenze[j][i];
  41.                     indice=j;
  42.                     if(indice>0){
  43.                         indice_precedente_j=j-1;
  44.                     }
  45.                    
  46.                    
  47.                 }
  48.                
  49.             }
  50.            
  51.         }*/
  52.        
  53.         while(vert_p != vert_a){
  54.            
  55.             int i = vert_p;
  56.            
  57.             for(int j = 0; j<a; j++){
  58.                
  59.                 if(adiacenze[j][i] < num_min && adiacenze[j][i] != 0){
  60.                    
  61.                     num_min = adiacenze[j][i];
  62.                     vert_p = j;
  63.                     indice=j;
  64.                     if(indice>0){
  65.                         indice_precedente_j=j-1;
  66.                 }
  67.                    
  68.                
  69.             }
  70.            
  71.             somma += num_min;
  72.            
  73.            
  74.            
  75.            
  76.            
  77.         }
  78.        
  79.        
  80.        
  81.        
  82.     }
  83.        
  84.         System.out.println("Il percorso minore costa " + somma);
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Top