Pagini recente » Cod sursa (job #1017472) | Cod sursa (job #25939) | Cod sursa (job #2039284) | Cod sursa (job #213817) | Cod sursa (job #1853280)
import java.io.BufferedWriter;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Scanner;
class Main {
public static void main(String[] args) throws FileNotFoundException, IOException {
try(FileReader freader = new FileReader("royfloyd.in");
Scanner scanner = new Scanner(freader);
FileWriter fwriter = new FileWriter("royfloyd.out");
BufferedWriter bwriter = new BufferedWriter(fwriter)) {
int N = scanner.nextInt();
int adj[][] = new int[N][N];
for(int i=0;i<N;i++) {
for(int j=0;j<N;j++) {
adj[i][j] = scanner.nextInt();
}
}
for(int k=0;k<N;k++) {
for(int i=0;i<N;i++) {
for(int j=0;j<N;j++) {
if(adj[i][k] !=0 && adj[k][j] != 0 && i!=j &&(adj[i][j] > adj[i][k] + adj[k][j] || adj[i][j] == 0))
adj[i][j] = Math.min(adj[i][j],adj[i][k] + adj[k][j]);
}
}
}
for(int i=0;i<N;i++) {
for(int j=0;j<N;j++) {
bwriter.write(adj[i][j] + " ");
}
bwriter.newLine();
}
}
}
}