Pagini recente » Cod sursa (job #2231427) | Cod sursa (job #1057096) | Cod sursa (job #2552529) | Cod sursa (job #2314689) | Cod sursa (job #601330)
Cod sursa(job #601330)
Program arena_roy_floyd;
var fi, fo : text;
a : array[0..100,0..100] of integer;
n,i,j,k : integer;
begin
assign(fi,'royfloyd.in'); reset(fi); readln(fi,n);
for i:=1 to n do
for j:=1 to n do read(fi,a[i,j]);
close(fi);
assign(fo,'royfloyd.out'); rewrite(fo);
for k:=1 to n do
for i:=1 to n do
for j:=1 to n do if a[i,j]>a[i,k]+a[k,j] then a[i,j]:=a[i,k]+a[k,j];
for i:=1 to n do begin
for j:=1 to n do write(fo,a[i,j],' ');
writeln(fo);
end;
close(fo);
end.