User:Klever: Difference between revisions

Content added Content deleted
(updated version of Floyd algorithm)
Line 123: Line 123:
E(4, 2) = 70
E(4, 2) = 70
E(4, 5) = 23
E(4, 5) = 23
E(5, 1) = 6
'Solve it
'Solve it
Line 162: Line 163:
E(4, 2) = 70
E(4, 2) = 70
E(4, 5) = 23
E(4, 5) = 23
E(5, 1) = 6
'Solve it
'Solve it
Line 209: Line 211:
1 4 60 2 3
1 4 60 2 3
1 5 14 2
1 5 14 2
2 1 --- No path!
2 1 10 5
2 3 30
2 3 30
2 4 50 3
2 4 50 3
2 5 4
2 5 4
3 1 --- No path!
3 1 49 4 5
3 2 90 4
3 2 59 4 5 1
3 4 20
3 4 20
3 5 43 4
3 5 43 4
4 1 --- No path!
4 1 29 5
4 2 70
4 2 39 5 1
4 3 100 2
4 3 69 5 1 2
4 5 23
4 5 23
5 1 --- No path!
5 1 6
5 2 --- No path!
5 2 16 1
5 3 --- No path!
5 3 46 1 2
5 4 --- No path!
5 4 66 1 2 3

</pre>
</pre>