Advertisement
Guest User

Untitled

a guest
Apr 19th, 2015
297
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.99 KB | None | 0 0
  1. public static int kaukaisimmat(int n, int[] mista, int[] minne) {
  2.         long[][] d = new long[n + 1][n + 1];
  3.        
  4.         for (int i = 0; i < n + 1; i++)
  5.             for (int e = 0; e < n + 1; e++)
  6.                 d[i][e] = -1;
  7.        
  8.         for (int i = 0; i < n + 1; i++)
  9.             d[i][i] = 0;
  10.        
  11.         for (int i = 0; i < mista.length; i++) {
  12.             d[mista[i]][minne[i]] = 1;
  13.             d[minne[i]][mista[i]] = 1;
  14.         }
  15.        
  16.         for (int v = 0; v < n + 1; v++)
  17.             for (int i = 0; i < n + 1; i++)
  18.                 for (int j = 0; j < n + 1; j++)
  19.                     if (i != j)
  20.                         d[i][j] = Math.max(d[i][j], d[i][v] + d[v][j]);
  21.        
  22.         // tulostetaan matriisi
  23.         for (int i = 0; i < d.length; i++) {
  24.             for (int j = 0; j < d[1].length; j++) {
  25.                 System.out.print(d[i][j] + " ");
  26.             }
  27.             System.out.println("");
  28.         }
  29.        
  30.         return 0;
  31.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement