BAI VD
Kho
A
B
C
D
E
F
Khối
lượng
(tấn)
Khoảng cách giữa các kho
O
16
15
29
18
15
26
2.0
0.8
1.6
2.5
0.8
1.4
A
-
B
27
-
C
43
18
-
D
34
17
16
-
E
24
27
35
19
-
Giải:
SAB = d(OA) + d(OB) – d(AB) = 16+15-27 = 4
SAC = d(OA) + d(OC) – d(AC) = 16+29-43 = 2
SAD = d(OA) + d(OD) – d(AD) = 16+18-34 = 0
SAE = d(OA) + d(OE) – d(AE) = 16+15-24 = 7
SAF = d(OA) + d(OF) – d(AF) = 16+26-18 = 24
Tương tự ta có:
SBC = 26 ; SBD = 16 ; SBE = 3; SBF = 1
SCD = 31; SCE = 9; SCF = 2
SDE = 14; SDF = 3
SEF = 18
Sắp xếp từ lớn đến bé: SCD (31) ; SBC (26) ; SAF (24); SEF (18); SDE (14)
S = OA + AF + FE + ED + DC + BC + BO = 16 + 18 + 23 + 19 + 16 + 18 + 15 = 125 km
A
B
O
C
D
E
F
F
18
40
53
41
23
-