iliya785

Floyd

May 21st, 2012
39
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Pascal 0.41 KB | None | 0 0
  1. var
  2.     w:array[1..100,1..100] of int64;
  3.     i,j,n,m,k,v1,v2:longint;
  4.  
  5. function min(a,b:longint):longint;
  6.  begin
  7.   if a<b then
  8.      min:=a
  9.   else
  10.   min:=b;
  11.  end;
  12.  
  13. Begin
  14.   read(n);
  15.   for i:=1 to n do
  16.     for j:=1 to n do
  17.       read(w[i][j]);
  18.   read(v1,v2);
  19.   for k:=1 to n do
  20.     for i:=1 to n do
  21.       for j:=1 to n do
  22.          w[i][j]:=min(w[i][j],w[i][k]+w[k][j]);
  23.   write(w[v1][v2]);
  24. end.
Advertisement
Add Comment
Please, Sign In to add comment