Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.Scanner;
- public class Ex_1_4 {
- public static void main(String args[]) {
- int n;
- int a,b,c;
- int way[]=new int[3];
- int min=Integer.MAX_VALUE;
- Scanner sc = new Scanner(System.in);
- n = sc.nextInt();
- AdjacencyMatrix matrix = new AdjacencyMatrix(n, n);
- matrix.consoleRead();
- for (int i = 0; i < n; i++)
- for (int j = 0; j < n; j++)
- for (int k = 0; k < n; k++) {
- a = matrix.get(i, j);
- b = matrix.get(i, k);
- c = matrix.get(k, j);
- if (a==0 || b==0 || c==0)
- continue;
- if (a+b+c<min)
- {
- min=a+b+c;
- way[0]=i+1;
- way[1]=j+1;
- way[2]=k+1;
- }
- }
- System.out.println(way[0]+" "+way[1]+" "+way[2]);
- }
- }
Add Comment
Please, Sign In to add comment