Dij A B C D E F G H I

A 0 15 37 55 24 60 18 33 48
B 15 0 22 40 38 52 33 48 42
C 37 22 0 18 16 30 41 28 20
D 55 40 18 0 34 12 59 46 24
E 24 38 16 34 0 36 25 12 24
F 60 52 30 12 36 0 57 42 12
G 18 33 41 59 25 57 0 15 45
H 33 48 28 46 12 42 15 0 30
I 48 42 20 24 24 12 45 30 0
J 40 55 58 62 47 50 22 37 38
K 58 61 39 43 37 31 40 25 19
L 67 61 39 34 43 22 61 46 19

hi A B C D E F G H I
15 10 12 18 5 24 11 16 13

fj α A B C D E F G H
0.35 100 200 130 150 225 175 190 210

Dij*hi A B C D E F G H I
A 0 225 555 825 360 900 270 495 720
B 150 0 220 400 380 520 330 480 420
C 444 264 0 216 192 360 492 336 240
D 990 720 324 0 612 216 1062 828 432
E 120 190 80 170 0 180 125 60 120
F 1440 1248 720 288 864 0 1368 1008 288
G 198 363 451 649 275 627 0 165 495
H 528 768 448 736 192 672 240 0 480
I 624 546 260 312 312 156 585 390 0
J 880 1210 1276 1364 1034 1100 484 814 836
K 1102 1159 741 817 703 589 760 475 361
L 1340 1220 780 680 860 440 1220 920 380
Cost 2836 2970 2179 2410 2249 2191 2618 2300 1835

DROP Heuristic
Iterasi 1
Dij*hi A B C D E F G H I
A 225
B 150
C 192
D 216
E 60
F 288
G 165
H 192
I 156
J
K
L
Cost 2094 1968 2052 2041 1911 2041 1983 1972 2005

Iterasi 2
Dij*hi A B C D E F G H I
A 225
B 150
C 192
D 216
E 60 60 60 60 60 60 60 80 60
F 288
G 165
H 240
I 156
J
K
L
Cost 1890 1764 1848 1837 1911 1837 1779 1792 1801

Iterasi 3
Dij*hi A B C D E F G H I
A 270
B 220 150 150 150 150 150 150 150 150
C 192
D 216
E 60 60 60 60 60 60 60 60 60
F 288
G 165
H 240
I 156
J
K
L
Cost 1783 1764 1701 1689 1764 1689 1631 1638 1653
J K L
40 58 67
55 61 61
58 39 39
62 43 34
47 37 43
50 31 22
22 40 61
37 25 46
38 19 19
0 19 40
19 0 21
40 21 0

J K L
22 19 20

I J K L
165 230 125 215

J K L
600 870 1005
550 610 610
696 468 468
1116 774 612
235 185 215
1200 744 528
242 440 671
592 400 736
494 247 247
0 418 880
361 0 399
800 420 0
2640 2077 2445

J K L
 418
361
380
2031 2116 2033

J K L

60 60 60 H dihilangkan karna jarak terdekat dengan E

Karna H dihilangkan, maka nilai terkecil d row bergeser menjadi 240

418
361
380
1827 1912 1829 48

J K L

150 150 150 A dihilangkan karna jarak terdekat dengan B

60 60 60 Karna A dihilangkan, maka nilai terkecil d row bergeser menjadi

418
361
380
1680 1765 1682
er menjadi 240