1 procedure Floyd-Warshall;
2 begin
3 { Dane: macierz długości krawędzi D = {dij} }
4 { Szukane: macierz długości najkrótszych dróg D = {dij} }
5 for i := 1 to n do
6 for j := 1 to n do
7 if i = j then
8 d[i, j] := 0;
9 end if;
10 end for;
11 end for;
12 for k := 1 to n do
13 for i := 1 to n do
14 if d[i, k] =6 ∞ then
15 for j := 1 to n do
16 d[i, j] := min(d[i, j], d[i, k] + d[k, j]);
17 end for;
18 end if;
19 end for;
20 end for;
21 end.
http://sun.aei.polsl.pl/~sdeor/students/aa/graf_floyd_warshall.pdf
- Nie rozumiem w 14 linii tego warunku, co to znaczy że tak odległość jest różną od nieskończoności?
- 16 linii też nie wiem co się dzieje