Professional Documents
Culture Documents
Operational Distribution II
Operational Distribution II
PGE-M5-OPS-602-E-L-BOD-M1
Operational Distribution
(continued)
Yann BOUCHERY
4 KM
3 KM
4 KM 2 KM 2
4 2 KM
3 KM 3
3 KM
3KM 2 KM 6 KM
6 5
4 KM 2 KM
1) Directed graph:
1 1
4
3 4
3 2
4
4 2 2 2 4 3 3 2 2
3
3
3 3 3
3 2 6 2 6
6 5
6 5
4 2
7 4 2
7
2) Shortest path:
1 1
3 4 3 4
2 2
4 3 2 2 4 3 3 2 2
3
3 3 3 3
2 6 2 6
6 5 6 5
4 2 4 2
7 7
dmin(1) = 0
1
dmin(2) = dmin(1)+ d12= 4 3 4
2
dmin(3) = min{dmin(2)+ d23, dmin(1)+ d13}= min{6,2}=2 3 2 2
4 3
dmin(4) = min{dmin(1)+ d14, dmin(3)+ d34} =min{3,5}=3 3
3 2 6
dmin(5) = min{dmin(2)+ d25, dmin(3)+ d35} =min{7,8}=7
6 5
dmin(6) = min{dmin(3)+ d36, dmin(4)+ d46} =min{4,6}=4
4 2
dmin(7) = min{dmin(5)+ d57, dmin(6)+ d67} =min{9,8}=8 7
dmin(1) = 0
1
dmin(2) = dmin(1)+ d12= 4 3 4
2
dmin(3) = min{dmin(2)+ d23, dmin(1)+ d13}= min{6,2}=2 3 2 2
4 3
dmin(4) = min{dmin(1)+ d14, dmin(3)+ d34} =min{3,5}=3 3
3 2 6
dmin(5) = min{dmin(2)+ d25, dmin(3)+ d35} =min{7,8}=7
6 5
dmin(6) = min{dmin(3)+ d36, dmin(4)+ d46} =min{4,6}=4
4 2
dmin(7) = min{dmin(5)+ d57, dmin(6)+ d67} =min{9,8}=8 7
4
5
= 4*3*2*1/2
1
3
= 12 solutions