Professional Documents
Culture Documents
Najkraći Putevi FLOYD
Najkraći Putevi FLOYD
Najkraći Putevi FLOYD
1
2
1
0
1.42
2
1.43
0
3
3.77
1.95
4
/
6.06
3
4
5
3.77
/
/
1.95
6.06
4.43
0
15
/
15
0
60
Do=
1
2
3
4
5
1
0
1.42
3.77
2
1.43
0
1.95
6.06
4.43
3
3.77
1.95
0
15
6.06
15
0
60
Qo=
1
2
3
4
5
1
0
2
3
4
5
2
1
0
3
4
5
3
1
2
0
4
5
4
1
2
3
0
5
1
2
1
0
1.42
2
1.43
0
3
3.77
1.95
6.06
D1=
3
4
5
3.77
1.95
6.06
4.43
0
15
15
0
60
1
2
3
4
5
1
0
2
3
4
5
2
1
0
3
4
5
3
1
2
0
4
5
4
1
2
3
0
5
Matrica vorova Q1
Q1=
...
4.43
60
0
d(k,i,j)=min[d(k-1,i,j);d(k-1,i,k)
5
1
2
3
4
0
4.43
d(2,1,2)
d(2,1,3)=min[d(1,1,3);d(1,1,2)+d(1,2,3)=(3,77;1,43+1
d(2,1,4)
d(2,1,5)
d(2,2,1)
d(2,2,3)
d(2,2,4)
d(2,2,5)
d(2,3,1)
d(2,3,2)
d(2,3,4)
d(2,3,5)
d(2,4,1)
d(2,4,2)
d(2,4,3)
d(2,4,5)
d(2,5,1)
d(2,5,2)
d(2,5,3)
d(2,5,4)
ko vorova
60
0
5
1
2
3
4
0
-1,i,j);d(k-1,i,k)+d(k-1,k,j)]
(0,1,2)=min[1,43;0+1,43]=1,43
(0,1,3)=min[3,77;0+3,77]=3,77
(0,1,4)=min[;0+]=
(0,1,5)=min[;0+]=
(0,1,1)=min[1,42;1,42+0]=1,42
(1,2,3)=(3,77;1,43+1,95)=3,38