Pagini recente » Diferente pentru utilizator/mihneaghira intre reviziile 46 si 12 | Cod sursa (job #2615329) | Diferente pentru problema/nop intre reviziile 8 si 9 | Cod sursa (job #1459156) | Cod sursa (job #680027)
Cod sursa(job #680027)
program royfloyd;
var f,g:text;
n,i,j,k:integer;
a:array[1..100,1..100] of longint;
begin
assign (f,'royfloyd.in'); reset (F);
assign (g,'royfloyd.out'); rewrite (G);
readln(f,n);
for i:=1 to n do
begin
for j:=1 to n do
read (f,a[i,j]);
readln (f);
end;
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 (g,a[i,j],' ');
writeln (g);
end;
close (F);
close (g);
end.