Tabel 5.10. Rekapitulasi Waktu Teoritis Loading untuk BBM Premium 16 KL
18 KL 21 KL
24 KL Rata-rata
3878 4265
4474 4555
Standar deviasi 1161,128 1193,246 1332,695 1219,422
Standar deviasi subgrup 581
597 666
610
BKA 5619
6055 6473
6384
BKB 2135,938 2474,929 2474,892 2725,862
N 79,892
69,749 79,061
63,857
Ws 3877,630 4264,798 4473,934 4554,995
Wn 4769,485 5245,702 5502,939 5602,643
Wb 4000,167
4399,57 4615,315 4698,937
Waktu 1:06:40
1:13:20 1:16:55
1:18:19
Tabel 5.11. Rekapitulasi Waktu Teoritis Loading untuk BBM Biosolar 16 KL
18 KL 21 KL
24 KL Rata-rata
3380 3811
4103 4573
standar deviasi 875,792
887,316 1017,75
1092,61
standar deviasi subgrup
438 444
509 546
BKA 4693
5142 5630
6212
BKB 2065,933 2480,472 2576,583 2933,911
N 59,833
48,290 54,816
50,867
Ws
3379,621 3811,446 4103,201 4572,825
Wn 4156,934 4688,078 5046,937 5624,574
Wb 3486,421 3931,891 4232,866 4717,330
Waktu 0:58:06
1:05:32 1:10:33
1:18:37
5.2.3 Penentuan Rute pendistribusian
Penentuan rute sangat berpengaruh terhadap pendistribusian, dimana rute menjadi masalah yang sangat sering. Penentuan rute sangat bermanfaat apabila
rute tersebut terorganisasi atau tidak acak. Salah satu metode untuk penentuan rute adalah meggunakan metode shortes path problem algoritma ford yang
memerlukan tiga Step yaitu :
Universitas Sumatera Utara
Step 1 y=s
d1 = min {d1, ds + a s,1} = min { ∞, 0 + 43} = 43
d2 = min {d2, ds + a s,2} = min { ∞, 0 + 47} = 47
d3 = min {d3, ds + a s,3} = min { ∞, 0 + 4} = 4 min
d4 = min {d4, ds + a s,4} = min { ∞, 0 + 13} = 13
d5 = min {d5, ds + a s,5} = min { ∞, 0 + 90} = 90
d6 = min {d6, ds + a s,6} = min { ∞, 0 + 35} = 35
d7 = min {d7, ds + a s,7} = min { ∞, 0 + 9} = 9
d8 = min {d8, ds + a s,8} = min { ∞, 0 + 67} = 67
d9 = min {d9, ds + a s,9} = min { ∞, 0 + 60} = 60
d10 = min {d10, ds + a s,10} = min { ∞, 0 + 62} = 62
… d70 = min {d70, ds + a s,70} = min {
∞, 0 + ∞} = ∞
Step 2 y= 3
d1 = min {d1, d3 + a 3,1} = min {43, 4 + ∞} = 43
d2 = min {d2, d3 + a 3,2} = min {47, 4 + ∞} = 47
d4 = min {d4, d3 + a 3,4} = min {13, 4 + ∞} = 13
d5 = min {d5, d3 + a 3,5} = min {90, 4 + ∞} = 90
d6 = min {d6, d3 + a 3,6} = min {35, 4 + ∞} = 35
d7 = min {d7, d3 + a 3,7} = min {9, 4 + 7} = 9
Universitas Sumatera Utara
d8 = min {d8, d3 + a 3,8} = min {67, 4 + ∞} = 67
d9 = min {d9, d3 + a 3,9} = min {60, 4 + ∞} = 60
d10 = min {d10, d3 + a 3,10} = min {62, 4 + ∞} = 62
d11 = min {d11, d3 + a 3,11} = min {13, 4 + ∞} = 13
d12 = min {d12, d3 + a 3,12} = min {21, 4 + ∞} = 21
d13 = min {d13, d3 + a 3,13} = min {64, 4 + ∞} = 64
d14 = min {d14, d3 + a 3,14} = min {11, 4 + ∞} = 11
d15 = min {d15, d3 + a 3,15} = min { ∞, 4 + ∞} = ∞
d16 = min {d16, d3 + a 3,16} = min { ∞, 4 + 4,2} = 8,2 min
d17 = min {d17, d3 + a 3,17} = min {9, 4 + ∞} = 9
d18 = min {d18, d3 + a 3,18} = min { ∞, 4 + ∞} = ∞
… d70 = min {d70, d3 + a 3,70} = min {
∞, 4 + ∞} = ∞
Step 2 Y= 16
d1 = min {d1, d16 + a 16,1} = min {43, 8,2 + ∞} = 43
d2 = min {d2, d16 + a 16,2} = min {47, 8,2 + ∞} = 47
d4 = min {d4, d16 + a 16,4} = min {13, 8,2 + ∞} = 13
d5 = min {d5, d16 + a 16,5} = min {90, 8,2 + ∞} = 90
d6 = min {d6, d16 + a 16,6} = min {35, 8,2 + ∞} = 35
d7 = min {d7, d16 + a 16,7} = min {9, 8,2 + ∞} = 9
d8 = min {d8, d16 + a 16,8} = min {67, 8,2 + ∞} = 67
Universitas Sumatera Utara
d9 = min {d9, d16 + a 16,9} = min {60, 8,2 + ∞} = 60
d10 = min {d10, d16 + a 16,10} = min {62, 8,2 + ∞} = 62
d11 = min {d11, d16 + a 16,11} = min {13, 8,2 + ∞} = 13
d12 = min {d12, d16 + a 16,12} = min {21, 8,2 + ∞} = 21
d13 = min {d13, d16 + a 16,13} = min {64, 8,2 + ∞} = 64
d14 = min {d14, d16 + a 16,14} = min {11, 8,2 + ∞} = 11
d15 = min {d15, d16 + a 16,15} = min { ∞, 8,2 + ∞} = ∞
d17 = min {d17, d16 + a 16,17} = min {9, 8,2 + ∞} = 9 min
d18 = min {d18, d16 + a 16,18} = min { ∞, 8,2 + ∞} = ∞
d19 = min {d19, d16 + a 16,19} = min { ∞, 8,2 + ∞} = ∞
d20 = min {d20, d16 + a 16,20} = min { ∞, 8,2 + 189,8} = 198
... d70 = min {d70, d16 + a 16,70} = min {
∞, 8,2 + ∞} = ∞
Step 2 Y= 17
d1 = min {d1, d17 + a 17,1} = min {43, 9 + ∞} = 43
d2 = min {d2, d17 + a 17,2} = min {47, 9 + ∞} = 47
d4 = min {d4, d17 + a 17,4} = min {13, 9 + ∞} = 13
d5 = min {d5, d17 + a 17,5} = min {90, 9 + ∞} = 90
d6 = min {d6, d17 + a 17,6} = min {35, 9 + ∞} = 35
d7 = min {d7, d17 + a 17,7} = min {9, 9 + ∞} = 9 min
d8 = min {d8, d17 + a 17,8} = min {67, 9 + ∞} = 67
Universitas Sumatera Utara
d9 = min {d9, d17 + a 17,9} = min {60, 9 + ∞} = 60
d10 = min {d10, d17 + a 17,10} = min {62, 9 + ∞} = 62
... d70 = min {d70, d17 + a 17,70} = min {
∞, 9 + ∞} = ∞
Step 2 Y= 7
d1 = min {d1, d7 + a 7,1} = min {43, 9 + ∞} = 43
d2 = min {d2, d7 + a 7,2} = min {47, 9 + ∞} = 47
d4 = min {d4, d7 + a 7,4} = min {13, 9 + ∞} = 13
d5 = min {d5, d7 + a 7,5} = min {90, 9 + ∞} = 90
d6 = min {d6, d7 + a 7,6} = min {35, 9 + ∞} = 35
d8 = min {d8, d7 + a 7,8} = min {67, 9 + ∞} = 67
d9 = min {d9, d7 + a 7,9} = min {60, 9 + ∞} = 60
d10 = min {d10, d7 + a 7,10} = min {62, 9 + ∞} = 62
d11 = min {d11, d7 + a 7,11} = min {13, 9 + ∞} = 13
d12 = min {d12, d7 + a 7,12} = min {21, 9 + ∞} = 21
d13 = min {d13, d7 + a 7,13} = min {64, 9 + ∞} = 64
d14 = min {d14, d7 + a 7,14} = min {11, 9 + ∞} = 11 min
d15 = min {d15, d7 + a 7,15} = min {14, 9 + ∞} = 14
d18 = min {d18, d7 + a 7,18} = min { ∞, 9 + 84} = 93
... d70 = min {d70, d7 + a 7,70} = min {
∞, 9 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 14
d1 = min {d1, d14 + a 14,1} = min {43, 11 + ∞} = 43
d2 = min {d2, d14 + a 14,2} = min {47, 11 + ∞} = 47
d4 = min {d4, d14 + a 14,4} = min {13, 11 + ∞} = 13 min
d5 = min {d5, d14 + a 14,5} = min {90, 11 + ∞} = 90
d6 = min {d6, d14 + a 14,6} = min {35, 11 + ∞} = 35
d8 = min {d8, d14 + a 14,8} = min {67, 11 + ∞} = 67
d9 = min {d9, d14 + a 14,9} = min {60, 11 + ∞} = 60
d10 = min {d10, d14 + a 14,10} = min {62, 11 + ∞} = 62
d11 = min {d11, d14 + a 14,11} = min {13, 11 + ∞} = 13
... d70 = min {d70, d14 + a 14,70} = min {
∞, 11 + ∞} = ∞
Step 2 Y= 4
d1 = min {d1, d4 + a 4,1} = min {43, 13 + ∞} = 43
d2 = min {d2, d4 + a 4,2} = min {47, 13 + ∞} = 47
d5 = min {d5, d4 + a 4,5} = min {90, 13 + ∞} = 90
d6 = min {d6, d4 + a 4,6} = min {35, 13 + ∞} = 35
d8 = min {d8, d4 + a 4,8} = min {67, 13 + ∞} = 67
d9 = min {d9, d4 + a 4,9} = min {60, 13 + ∞} = 60
d10 = min {d10, d4 + a 4,10} = min {62, 13 + ∞} = 62
Universitas Sumatera Utara
d11 = min {d11, d4 + a 4,11} = min {13, 13 + ∞} = 13 min
d12 = min {d12, d4 + a 4,12} = min {21, 13 + ∞} = 21
d13 = min {d13, d4 + a 4,13} = min {64, 13 + ∞} = 64
d15 = min {d15, d4 + a 4,15} = min {14, 13 + ∞} = 14
... d70 = min {d70, d4 + a 4,70} = min {
∞, 13 + ∞} = ∞
Step 2 Y= 11
d1 = min {d1, d11 + a 11,1} = min {43, 13 + ∞} = 43
d2 = min {d2, d11 + a 11,2} = min {47, 13 + ∞} = 47
d5 = min {d5, d11 + a 11,5} = min {90, 13 + ∞} = 90
d6 = min {d6, d11 + a 11,6} = min {35, 13 + ∞} = 35
d8 = min {d8, d11 + a 11,8} = min {67, 13 + ∞} = 67
d9 = min {d9, d11 + a 11,9} = min {60, 13 + ∞} = 60
d10 = min {d10, d11 + a 11,10} = min {62, 13 + ∞} = 62
d12 = min {d12, d11 + a 11,12} = min {21, 13 + ∞} = 21
d13 = min {d13, d11 + a 11,13} = min {64, 13 + ∞} = 64
d15 = min {d15, d11 + a 11,15} = min {14, 13 + ∞} = 14 min
d18 = min {d18, d11 + a 11,18} = min {93, 13 + ∞} = 93
... d70 = min {d70, d11 + a 11,70} = min {
∞, 13 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 15
d1 = min {d1, d15 + a 15,1} = min {43, 14 + ∞} = 43
d2 = min {d2, d15 + a 15,2} = min {47, 14 + ∞} = 47
d5 = min {d5, d15 + a 15,5} = min {90, 14 + ∞} = 90
d6 = min {d6, d15 + a 15,6} = min {35, 14 + ∞} = 35
d8 = min {d8, d15 + a 15,8} = min {67, 14 + ∞} = 67
d9 = min {d9, d15 + a 15,9} = min {60, 14 + ∞} = 60
d10 = min {d10, d15 + a 15,10} = min {62, 14 + ∞} = 62
d12 = min {d12, d15 + a 15,12} = min {21, 14 + ∞} = 21 min
d13 = min {d13, d15 + a 15,13} = min {64, 14 + ∞} = 64
d18 = min {d18, d15 + a 15,18} = min {93, 14 + ∞} = 93
d19 = min {d19, d15 + a 15,19} = min { ∞, 14+ 174} = 188
d20 = min {d20, d15 + a 15,20} = min {198, 14 + ∞} = 198
... d70 = min {d70, d15 + a 15,70} = min {
∞, 14 + ∞} = ∞
Step 2 Y= 12
d1 = min {d1, d12 + a 12,1} = min {43, 21 + ∞} = 43
d2 = min {d2, d12 + a 12,2} = min {47, 21 + ∞} = 47
d5 = min {d5, d12 + a 12,5} = min {90, 21 + ∞} = 90
d6 = min {d6, d12 + a 12,6} = min {35, 21 + ∞} = 35 min
Universitas Sumatera Utara
d8 = min {d8, d12 + a 12,8} = min {67, 21 + ∞} = 67
d9 = min {d9, d12 + a 12,9} = min {60, 21 + ∞} = 60
d10 = min {d10, d12 + a 12,10} = min {62, 21 + ∞} = 62
d13 = min {d13, d12 + a 12,13} = min {64, 21 + ∞} = 64
d18 = min {d18, d12 + a 12,18} = min {93, 21 + ∞} = 93
d19 = min {d19, d12 + a 12,19} = min {188, 21+ ∞} = 188
d20 = min {d20, d12 + a 12,20} = min {198, 21 + ∞} = 198
... d70 = min {d70, d12 + a 12,70} = min {
∞, 21 + ∞} = ∞
Step 2 Y= 6
d1 = min {d1, d6 + a 6,1} = min {43, 35 + ∞} = 43 min
d2 = min {d2, d6 + a 6,2} = min {47, 35 + ∞} = 47
d5 = min {d5, d6 + a 6,5} = min {90, 35 + ∞} = 90
d8 = min {d8, d6 + a 6,8} = min {67, 35 + ∞} = 67
d9 = min {d9, d6 + a 6,9} = min {60, 35 + ∞} = 60
d10 = min {d10, d6 + a 6,10} = min {62, 35 + ∞} = 62
d13 = min {d13, d6 + a 6,13} = min {64, 35 + ∞} = 64
d18 = min {d18, d6 + a 6,18} = min {93, 35 + ∞} = 93
... d70 = min {d70, d6 + a 6,70} = min {
∞, 35 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 1
d2 = min {d2, d1 + a 1,2} = min {47, 43 + ∞} = 47 min
d5 = min {d5, d1 + a 1,5} = min {90, 43 + ∞} = 90
d8 = min {d8, d1 + a 1,8} = min {67, 43 + ∞} = 67
d9 = min {d9, d1 + a 1,9} = min {60, 43 + ∞} = 60
d10 = min {d10, d1 + a 1,10} = min {62, 43 + ∞} = 62
d13 = min {d13, d1 + a 1,13} = min {64, 43 + ∞} = 64
d18 = min {d18, d1 + a 1,18} = min {93, 43 + ∞} = 93
d19 = min {d19, d1 + a 1,19} = min {188, 43+ ∞} = 188
d20 = min {d20, d1 + a 1,20} = min {198, 43 + ∞} = 198
... d70 = min {d70, d1 + a 1,70} = min {
∞, 43 + ∞} = ∞
Step 2 Y= 2
d5 = min {d5, d2 + a 2,5} = min {90, 47 + 43} = 90 ...
d38 = min {d38, d2 + a 2,38} = min { ∞, 47 + ∞} = ∞
d39 = min {d39, d2 + a 2,39} = min { ∞, 47 + ∞} = ∞
d47 = min {d47, d2 + a 2,47} = min {89, 47 + ∞} = 89
d48 = min {d48, d2 + a 2,48} = min {55, 47 + ∞} = 55 min
d49 = min {d49, d2 + a 2,49} = min { ∞, 47 + ∞} = ∞
Universitas Sumatera Utara
d50 = min {d50, d2 + a 2,50} = min {113, 47 + ∞} = 113
d51 = min {d51, d2 + a 2,51} = min {130, 47 + ∞} = 130
d52 = min {d52, d2 + a 2,52} = min { ∞, 47 + ∞} = ∞
d53 = min {d53, d2 + a 2,53} = min { ∞, 47 + ∞} = ∞
d54 = min {d54, d2 + a 2,54} = min { ∞, 47 + ∞} = ∞
d55 = min {d55, d2 + a 2,55} = min { ∞, 47 + ∞} = ∞
d56 = min {d56, d2 + a 2,56} = min { ∞, 47 + ∞} = ∞
d57 = min {d57, d2 + a 2,57} = min { ∞, 47 + ∞} = ∞
d58 = min {d58, d2 + a 2,58} = min { ∞, 47 + ∞} = ∞
d59 = min {d59, d2 + a 2,59} = min { ∞, 47 + ∞} = ∞
d60 = min {d60, d2 + a 2,60} = min { ∞, 47 + ∞} = ∞
... d70 = min {d70, d2 + a 2,70} = min {
∞, 47 + ∞} = ∞
Step 2 Y= 48
d5 = min {d5, d48 + a 48,5} = min {90, 55 + ∞} = 90
d8 = min {d8, d48 + a 48,8} = min {67, 55 + ∞} = 67
d9 = min {d9, d48 + a 48,9} = min {60, 55 + ∞} = 60 min
d10 = min {d10, d48 + a 48,10} = min {62, 55 + ∞} = 62
d13 = min {d13, d48 + a 48,13} = min {64, 55 + ∞} = 64
d18 = min {d18, d48 + a 48,18} = min {93, 55 + ∞} = 93
d19 = min {d19, d48 + a 48,19} = min {188, 55+ ∞} = 188
Universitas Sumatera Utara
d20 = min {d20, d48 + a 48,20} = min {198, 55 + ∞} = 198
... d70 = min {d70, d48 + a 48,70} = min {
∞, 55 + ∞} = ∞
Step 2 Y= 9
d5 = min {d5, d9 + a 9,5} = min {90, 60 + ∞} = 90
d8 = min {d8, d9 + a 9,8} = min {67, 60 + ∞} = 67
d10 = min {d10, d9 + a 9,10} = min {62, 60 + ∞} = 62 min
d13 = min {d13, d9 + a 9,13} = min {64, 60 + ∞} = 64
d18 = min {d18, d9 + a 9,18} = min {93, 60 + ∞} = 93
d19 = min {d19, d9 + a 9,19} = min {188, 60+ ∞} = 188
d20 = min {d20, d9 + a 9,20} = min {198, 60 + ∞} = 198
d21 = min {d21, d9 + a 9,21} = min { ∞, 60 + ∞} = ∞
d22 = min {d22, d9 + a 9,22} = min {145, 60 + ∞} = 145
d23 = min {d23, d9 + a 9,23} = min {229, 60 + ∞} = 229
d24 = min {d24, d9 + a 9,24} = min {235, 60 + ∞} = 235
d25 = min {d25, d9 + a 9,25} = min {234, 60 + ∞} = 234
d26 = min {d26, d9 + a 9,26} = min { ∞, 60 + ∞} = ∞
d27 = min {d27, d9 + a 9,27} = min {264, 60 + 181} = 241 d29 = min {d29, d9 + a 9,29} = min {
∞, 60 + ∞} = ∞ ...
d70 = min {d70, d9 + a 9,70} = min { ∞, 60 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 10
d5 = min {d5, d10 + a 10,5} = min {90, 62 + ∞} = 90
d8 = min {d8, d10 + a 10,8} = min {67, 62 + ∞} = 67
d13 = min {d13, d10 + a 10,13} = min {64, 62 + ∞} = 64 min
d18 = min {d18, d10 + a 10,18} = min {93, 62 + ∞} = 93
d19 = min {d19, d10 + a 10,19} = min {188, 62+ ∞} = 188
d20 = min {d20, d10 + a 10,20} = min {198, 62 + ∞} = 198
d21 = min {d21, d10 + a 10,21} = min { ∞, 62 + ∞} = ∞
d22 = min {d22, d10 + a 10,22} = min {145, 62 + ∞} = 145
d23 = min {d23, d10 + a 10,23} = min {229, 62 + ∞} = 229
d24 = min {d24, d10 + a 10,24} = min {235, 62 + ∞} = 235
... d70 = min {d70, d10 + a 10,70} = min {
∞, 62 + ∞} = ∞
Step 2 Y= 13
d5 = min {d5, d13 + a 13,5} = min {90, 64 + ∞} = 90
d8 = min {d8, d13 + a 13,8} = min {67, 64 + ∞} = 67 min
d18 = min {d18, d13 + a 13,18} = min {93, 64 + ∞} = 93
d19 = min {d19, d13 + a 13,19} = min {188, 64+ ∞} = 188
d20 = min {d20, d13 + a 13,20} = min {198, 64 + ∞} = 198
d21 = min {d21, d13 + a 13,21} = min { ∞, 64 + ∞} = ∞
Universitas Sumatera Utara
d22 = min {d22, d13 + a 13,22} = min {145, 64 + ∞} = 145
d23 = min {d23, d13 + a 13,23} = min {229, 64 + ∞} = 229
d24 = min {d24, d13 + a 13,24} = min {235, 64 + ∞} = 235
... d70 = min {d70, d13 + a 13,70} = min {
∞, 64 + ∞} = ∞
Step 2 Y= 8
d5 = min {d5, d8 + a 8,5} = min {90, 67 + ∞} = 90
... d55 = min {d55, d8 + a 8,55} = min {
∞, 67 + ∞} = ∞ d56 = min {d56, d8 + a 8,56} = min {
∞, 6 + ∞} = ∞ d57 = min {d57, d8 + a 8,57} = min {
∞, 67 + ∞} = ∞ d58 = min {d58, d8 + a 8,58} = min {
∞, 67 + ∞} = ∞ d59 = min {d59, d8 + a 8,59} = min {
∞, 67 + ∞} = ∞ d60 = min {d60, d8 + a 8,60} = min {
∞, 67 + ∞} = ∞ d61 = min {d61, d8 + a 8,61} = min {
∞, 67 + ∞} = ∞ d62 = min {d62, d8 + a 8,62} = min {
∞, 67 + ∞} = ∞ d63 = min {d63, d8 + a 8,63} = min {
∞, 67 + ∞} = ∞ d64 = min {d64, d8 + a 8,64} = min {
∞, 67 + ∞} = ∞ d65 = min {d65, d8 + a 8,65} = min {
∞, 67 + ∞} = ∞
d66 = min {d66, d8 + a 8,66} = min {85, 67 + 18} = 85 min
d67 = min {d67, d8 + a 8,67} = min { ∞, 67 + ∞} = ∞
Universitas Sumatera Utara
d68 = min {d68, d8 + a 8,68} = min { ∞, 67 + ∞} = ∞
d69 = min {d69, d8 + a 8,69} = min { ∞, 67 + ∞} = ∞
d70 = min {d70, d8 + a 8,70} = min { ∞, 67 + ∞} = ∞
Step 2 Y= 66
d5 = min {d5, d66 + a 66,5} = min {90, 85 + ∞} = 90 min
d18 = min {d18, d66 + a 66,18} = min {93, 85 + ∞} = 93
d19 = min {d19, d66 + a 66,19} = min {188, 85+ ∞} = 188
d20 = min {d20, d66 + a 66,20} = min {198, 85 + ∞} = 198
d21 = min {d21, d66 + a 66,21} = min { ∞, 85 + 35} = 120
d22 = min {d22, d66 + a 66,22} = min {145, 85 + ∞} = 145
d23 = min {d23, d66 + a 66,23} = min {229, 85 + ∞} = 229
d24 = min {d24, d66 + a 66,24} = min {235, 85 + ∞} = 235
d25 = min {d25, d66 + a 66,25} = min {234, 85 + ∞} = 234
d26 = min {d26, d66 + a 66,26} = min { ∞, 85 + ∞} = ∞
d27 = min {d27, d66 + a 66,27} = min {241, 85 + ∞} = 241
d29 = min {d29, d66 + a 66,29} = min { ∞, 85 + ∞} = ∞
d30 = min {d30, d66 + a 66,30} = min {91, 85 + ∞} = 91
... d70 = min {d70, d66 + a 66,70} = min {
∞, 85 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 5
d18 = min {d18, d5 + a 5,18} = min {93, 90 + ∞} = 93
d19 = min {d19, d5 + a 5,19} = min {188, 90+ ∞} = 188
d20 = min {d20, d5 + a 5,20} = min {198, 90 + ∞} = 198
d21 = min {d21, d5 + a 5,21} = min { ∞, 90 + 35} = 120
d22 = min {d22, d5 + a 5,22} = min {145, 90 + ∞} = 145
d23 = min {d23, d5 + a 5,23} = min {229, 90 + ∞} = 229
d24 = min {d24, d5 + a 5,24} = min {235, 90 + ∞} = 235
d25 = min {d25, d5 + a 5,25} = min {234, 90 + ∞} = 234
d26 = min {d26, d5 + a 5,26} = min { ∞, 90 + ∞} = ∞
d27 = min {d27, d5 + a 5,27} = min {241, 90 + ∞} = 241
d29 = min {d29, d5 + a 5,29} = min { ∞, 90 + ∞} = ∞
d30 = min {d30, d5 + a 5,30} = min {91, 90 + ∞} = 91 min
d31 = min {d31, d5 + a 5,31} = min { ∞, 90 + ∞} = ∞
d32 = min {d32, d5 + a 5,32} = min {193, 90 + ∞} = 193
... d70 = min {d70, d5 + a 5,70} = min {
∞, 90 + ∞} = ∞
Step 2 Y= 30
d18 = min {d18, d30 + a 30,18} = min {93, 91 + ∞} = 93 min
d19 = min {d19, d30 + a 30,19} = min {188, 91+ ∞} = 188
Universitas Sumatera Utara
d20 = min {d20, d30 + a 30,20} = min {198, 91 + ∞} = 198
d21 = min {d21, d30 + a 30,21} = min { ∞, 91 + 35} = 120
d22 = min {d22, d30 + a 30,22} = min {145, 91 + ∞} = 145
d23 = min {d23, d30 + a 30,23} = min {229, 91 + ∞} = 229
d24 = min {d24, d30 + a 30,24} = min {235, 91 + ∞} = 235
... d70 = min {d70, d30 + a 30,70} = min {
∞, 91 + ∞} = ∞
Step 2 Y= 18
d19 = min {d19, d18 + a 18,19} = min {188, 93+ ∞} = 188
d20 = min {d20, d18 + a 18,20} = min {198, 93 + ∞} = 198
... d49 = min {d49, d18 + a 18,49} = min {
∞, 93 + ∞} = ∞
d50 = min {d50, d18 + a 18,50} = min {113, 93 + ∞} = 113 min
d51 = min {d51, d18 + a 18,51} = min {130, 93 + ∞} = 130
d52 = min {d52, d18 + a 18,52} = min {156, 93 + ∞} = 156
d53 = min {d53, d18 + a 18,53} = min { ∞, 93 + ∞} = ∞
d54 = min {d54, d18 + a 18,54} = min {160, 93 + ∞} = 160
d55 = min {d55, d18 + a 18,55} = min { ∞, 93 + ∞} = ∞
d56 = min {d56, d18 + a 18,56} = min { ∞, 93 + ∞} = ∞
d57 = min {d57, d18 + a 18,57} = min { ∞, 93 + ∞} = ∞
d58 = min {d58, d18 + a 30,58} = min { ∞, 93 + ∞} = ∞
Universitas Sumatera Utara
d59 = min {d59, d18 + a 18,59} = min { ∞, 93 + ∞} = ∞
d60 = min {d60, d18 + a 18,60} = min { ∞, 93 + ∞} = ∞
d61 = min {d61, d18 + a 18,61} = min { ∞, 93 + ∞} = ∞
d62 = min {d62, d18 + a 18,62} = min { ∞, 93 + ∞} = ∞
d63 = min {d63, d18 + a 18,63} = min { ∞, 93 + ∞} = ∞
d64 = min {d64, d18 + a 18,64} = min { ∞, 93 + ∞} = ∞
d65 = min {d65, d18 + a 18,65} = min { ∞, 93 + ∞} = ∞
d67 = min {d67, d18 + a 18,67} = min { ∞, 93 + ∞} = ∞
d68 = min {d68, d18 + a 18,68} = min { ∞, 93 + ∞} = ∞
d69 = min {d69, d18 + a 18,69} = min { ∞, 93 + ∞} = ∞
d70 = min {d70, d18 + a 18,70} = min { ∞, 93 + ∞} = ∞
Step 2 Y= 50
d19 = min {d19, d50 + a 50,19} = min {188, 113+ ∞} = 188
d20 = min {d20, d50 + a 50,20} = min {198, 113 + ∞} = 198
d21 = min {d21, d50 + a 50,21} = min {120, 113 + ∞} = 120 min
d22 = min {d22, d50 + a 50,22} = min {145, 113 + ∞} = 145
d23 = min {d23, d50 + a 50,23} = min {229, 113 + ∞} = 229
d24 = min {d24, d50 + a 50,24} = min {235, 113 + ∞} = 235
d25 = min {d25, d50 + a 50,25} = min {234, 113 + 276} = 234 d26 = min {d26, d50 + a 50,26} = min {
∞, 113 + ∞} = ∞ d27 = min {d27, d50 + a 50,27} = min {241, 113 +
∞} = 241
Universitas Sumatera Utara
d29 = min {d29, d50 + a 50,29} = min { ∞, 113 + ∞} = ∞
d31 = min {d31, d50 + a 50,31} = min {251, 113 + ∞} = 251
... d70 = min {d70, d50 + a 50,70} = min {
∞, 113 + ∞} = ∞
Step 2 Y= 21
d19 = min {d19, d21 + a 21,19} = min {188, 120+ ∞} = 188
d20 = min {d20, d21 + a 21,20} = min {198, 120 + ∞} = 198
d22 = min {d22, d21 + a 21,22} = min {145, 120 + ∞} = 145
d23 = min {d23, d21 + a 21,23} = min {229, 120 + ∞} = 229
d24 = min {d24, d21 + a 21,24} = min {235, 120 + ∞} = 235
d25 = min {d25, d21 + a 21,25} = min {234, 120 + ∞} = 234
d26 = min {d26, d21 + a 21,26} = min { ∞, 120 + 9} = 129 min
d27 = min {d27, d21 + a 21,27} = min {241, 120 + ∞} = 241
d29 = min {d29, d21 + a 21,29} = min { ∞, 120 + ∞} = ∞
... d70 = min {d70, d21 + a 21,70} = min {
∞, 120 + ∞} = ∞
Step 2 Y= 26
d19 = min {d19, d26 + a 26,19} = min {188, 129+ ∞} = 188
d20 = min {d20, d26 + a 26,20} = min {198, 129 + ∞} = 198
Universitas Sumatera Utara
...
d51 = min {d51, d26 + a 26,51} = min {130, 129 + ∞} = 130 min
d52 = min {d52, d26 + a 26,52} = min {156, 129 + ∞} = 156
d53 = min {d53, d26 + a 26,53} = min { ∞, 129 + ∞} = ∞
d54 = min {d54, d26 + a 26,54} = min {160, 129 + 80} = 160 d55 = min {d55, d26 + a 26,55} = min {
∞, 129 + ∞} = ∞ d56 = min {d56, d26 + a 26,56} = min {
∞, 129 + ∞} = ∞ d57 = min {d57, d26 + a 26,57} = min {
∞, 129 + ∞} = ∞ d58 = min {d58, d26 + a 26,58} = min {
∞, 129 + ∞} = ∞ d59 = min {d59, d26 + a 26,59} = min {
∞, 129 + ∞} = ∞ d60 = min {d60, d26 + a 26,60} = min {
∞, 129 + ∞} = ∞ d61 = min {d61, d26 + a 26,61} = min {370, 129 +
∞} = 370 d62 = min {d62, d26 + a 26,62} = min {
∞, 129 + ∞} = ∞ d63 = min {d63, d26 + a 26,63} = min {
∞, 129 + ∞} = ∞ d64 = min {d64, d26 + a 26,64} = min {
∞, 129 + ∞} = ∞ d65 = min {d65, d26 + a 26,65} = min {
∞, 129 + ∞} = ∞ d67 = min {d67, d26 + a 26,67} = min {
∞, 129 + ∞} = ∞ d68 = min {d68, d26 + a 26,68} = min {
∞, 129 + ∞} = ∞ d69 = min {d69, d26 + a 26,69} = min {
∞, 129 + ∞} = ∞ d70 = min {d70, d26 + a 26,70} = min {
∞, 129 + 28} = 157
Universitas Sumatera Utara
Step 2 Y= 51
d19 = min {d19, d51 + a 51,19} = min {188, 130+ ∞} = 188
d20 = min {d20, d51 + a 51,20} = min {198, 130 + ∞} = 198
...
d53 = min {d53, d51 + a 51,53} = min { ∞, 130 + 10} = 140 min
d54 = min {d54, d51 + a 51,54} = min {160, 130 + ∞} = 160
d55 = min {d55, d51 + a 51,55} = min { ∞, 130 + ∞} = ∞
d56 = min {d56, d51 + a 51,56} = min { ∞, 130 + ∞} = ∞
d57 = min {d57, d51 + a 51,57} = min { ∞, 130 + 167} = 297
d58 = min {d58, d51 + a 51,58} = min { ∞, 130 + ∞} = ∞
d59 = min {d59, d51 + a 51,59} = min { ∞, 130 + ∞} = ∞
d60 = min {d60, d51 + a 51,60} = min { ∞, 130 + ∞} = ∞
d61 = min {d61, d51 + a 51,61} = min {370, 130 + ∞} = 370
d62 = min {d62, d51 + a 51,62} = min { ∞, 130 + ∞} = ∞
d63 = min {d63, d51 + a 51,63} = min { ∞, 130 + ∞} = ∞
d64 = min {d64, d51 + a 51,64} = min { ∞, 130 + ∞} = ∞
d65 = min {d65, d51 + a 51,65} = min { ∞, 130 + ∞} = ∞
d67 = min {d67, d51 + a 51,67} = min { ∞, 130 + ∞} = ∞
d68 = min {d68, d51 + a 51,68} = min { ∞, 130 + ∞} = ∞
d69 = min {d69, d51 + a 51,69} = min { ∞, 130 + ∞} = ∞
d70 = min {d70, d51 + a 51,70} = min {157, 130 + ∞} = 157
Universitas Sumatera Utara
Step 2 Y= 53
d19 = min {d19, d53 + a 53,19} = min {188, 140+ ∞} = 188
d20 = min {d20, d53 + a 53,20} = min {198, 140 + ∞} = 198
d22 = min {d22, d53 + a 53,22} = min {145, 140 + ∞} = 145 min
d23 = min {d23, d53 + a 53,23} = min {229, 140 + ∞} = 229
d24 = min {d24, d53 + a 53,24} = min {235, 140 + ∞} = 235
d25 = min {d25, d53 + a 53,25} = min {234, 140 + ∞} = 234
... d70 = min {d70, d53 + a 53,70} = min {157, 140 +
∞} = 157
Step 2 Y= 22
d19 = min {d19, d22 + a 22,19} = min {188, 145+ ∞} = 188
d20 = min {d20, d22 + a 22,20} = min {198, 145 + ∞} = 198
... d56 = min {d56, d22 + a 22,56} = min {254, 145 +
∞} = 254 d57 = min {d57, d22 + a 22,57} = min {297, 145 +
∞} = 297 d58 = min {d58, d22 + a 22,58} = min {
∞, 145 + ∞} = ∞ d59 = min {d59, d22 + a 22,59} = min {247, 145 +
∞} = 247 d60 = min {d60, d22 + a 22,60} = min {
∞, 145 + ∞} = ∞ d61 = min {d61, d22 + a 22,61} = min {370, 145 +
∞} = 370 d62 = min {d62, d22 + a 22,62} = min {
∞, 145 + 23} = 168
Universitas Sumatera Utara
d63 = min {d63, d22 + a 22,63} = min { ∞, 145 + ∞} = ∞
d64 = min {d64, d22 + a 22,64} = min { ∞, 145 + ∞} = ∞
d65 = min {d65, d22 + a 22,65} = min { ∞, 145 + ∞} = ∞
d67 = min {d67, d22 + a 22,67} = min {148, 145 + ∞} = 148 min
d68 = min {d68, d22 + a 22,68} = min { ∞, 145 + ∞} = ∞
d69 = min {d69, d22 + a 22,69} = min { ∞, 145 + ∞} = ∞
d70 = min {d70, d22 + a 22,70} = min {157, 145 + ∞} = 157
Step 2 Y= 67
d19 = min {d19, d67 + a 67,19} = min {188, 148+ ∞} = 188
d20 = min {d20, d67 + a 67,20} = min {198, 148 + ∞} = 198
... d49 = min {d49, d67 + a 67,49} = min {203, 148 +
∞} = 203
d52 = min {d52, d67 + a 67,52} = min {156, 148 + ∞} = 156 min
d54 = min {d54, d67 + a 67,54} = min {160, 148 + ∞} = 160
d55 = min {d55, d67 + a 67,55} = min {326, 148 + ∞} = 326
d56 = min {d56, d67 + a 67,56} = min {254, 148 + ∞} = 254
d57 = min {d57, d67 + a 67,57} = min {297, 148 + 147} = 295 d58 = min {d58, d67 + a 67,58} = min {
∞, 148 + ∞} = ∞ d59 = min {d59, d67 + a 67,59} = min {247, 148 +
∞} = 247 d60 = min {d60, d67 + a 67,60} = min {
∞, 148 + ∞} = ∞ d61 = min {d61, d67 + a 67,61} = min {370, 148 +
∞} = 370
Universitas Sumatera Utara
d62 = min {d62, d67 + a 67,62} = min {168, 148 + ∞} = 168
d63 = min {d63, d67 + a 67,63} = min { ∞, 148 + ∞} = ∞
d64 = min {d64, d67 + a 67,64} = min { ∞, 148 + ∞} = ∞
d65 = min {d65, d67 + a 67,65} = min { ∞, 148 + ∞} = ∞
d68 = min {d68, d67 + a 67,68} = min { ∞, 148 + ∞} = ∞
d69 = min {d69, d67 + a 67,69} = min { ∞, 148 + ∞} = ∞
d70 = min {d70, d67 + a 67,70} = min {157, 148 + ∞} = 157
Step 2 Y= 52
d19 = min {d19, d52 + a 52,19} = min {188, 156+ ∞} = 188
d20 = min {d20, d52 + a 52,20} = min {198, 156 + ∞} = 198
d23 = min {d23, d52 + a 52,23} = min {229, 156 + ∞} = 229
d24 = min {d24, d52 + a 52,24} = min {235, 156 + ∞} = 235
d25 = min {d25, d52 + a 52,25} = min {234, 156 + ∞} = 234
d27 = min {d27, d52 + a 52,27} = min {241, 156 + ∞} = 241
d29 = min {d29, d52 + a 52,29} = min {247, 156 + ∞} = 247
d31 = min {d31, d52 + a 52,31} = min {165, 156 + ∞} = 165
d32 = min {d32, d52 + a 52,32} = min {193, 156 + ∞} = 193
d33 = min {d33, d52 + a 52,33} = min {280, 156 + ∞} = 280
... d65 = min {d65, d52 + a 52,65} = min {
∞, 156 + ∞} = ∞ d68 = min {d68, d52 + a 52,68} = min {
∞, 156 + ∞} = ∞
Universitas Sumatera Utara
d69 = min {d69, d52 + a 52,69} = min { ∞, 156 + ∞} = ∞
d70 = min {d70, d52 + a 52,70} = min {157, 156 + ∞} = 157 min
Node terakhir sudah berwarna terpilih, tetapi semua node belum berwana terpilih maka ulangi Step kedua.
Step 2 Y= 70
d19 = min {d19, d70 + a 70,19} = min {188, 157+ ∞} = 188
d20 = min {d20, d70 + a 70,20} = min {198, 157 + ∞} = 198
... d49 = min {d49, d70 + a 70,49} = min {203, 157 +
∞} = 203
d54 = min {d54, d70 + a 70,54} = min {160, 157 + ∞} = 160 min
d55 = min {d55, d70 + a 70,55} = min {326, 157 + ∞} = 326
d56 = min {d56, d70 + a 70,56} = min {254, 157 + ∞} = 254
d57 = min {d57, d70 + a 70,57} = min {295, 157 + ∞} = 295
d58 = min {d58, d70 + a 70,58} = min { ∞, 157 + ∞} = ∞
d59 = min {d59, d70 + a 70,59} = min {247, 157 + ∞} = 247
d60 = min {d60, d70 + a 70,60} = min { ∞, 157 + ∞} = ∞
d61 = min {d61, d70 + a 70,61} = min {370, 157 + ∞} = 370
d62 = min {d62, d70 + a 70,62} = min {168, 157 + ∞} = 168
d63 = min {d63, d70 + a 70,63} = min { ∞, 157 + ∞} = ∞
d64 = min {d64, d70 + a 70,64} = min { ∞, 157 + ∞} = ∞
d65 = min {d65, d70 + a 70,65} = min { ∞, 157 + ∞} = ∞
Universitas Sumatera Utara
d68 = min {d68, d70 + a 70,68} = min { ∞, 157 + ∞} = ∞
d69 = min {d69, d70 + a 70,69} = min { ∞, 157 + ∞} = ∞
Step 2 Y= 54
d19 = min {d19, d54 + a 54,19} = min {188, 160+ ∞} = 188
d20 = min {d20, d54 + a 54,20} = min {198, 160 + ∞} = 198
d23 = min {d23, d54 + a 54,23} = min {229, 160 + ∞} = 229
d24 = min {d24, d54 + a 54,24} = min {235, 160 + ∞} = 235
d25 = min {d25, d54 + a 54,25} = min {234, 160 + ∞} = 234
d27 = min {d27, d54 + a 54,27} = min {241, 160 + ∞} = 241
d29 = min {d29, d54 + a 54,29} = min {247, 160 + ∞} = 247
d31 = min {d31, d54 + a 54,31} = min {165, 160 + ∞} = 165 min
d32 = min {d32, d54 + a 54,32} = min {193, 160 + ∞} = 193
... d69 = min {d69, d54 + a 54,69} = min {
∞, 160 + ∞} = ∞
Step 2 Y= 31
d19 = min {d19, d31 + a 31,19} = min {188, 165+ ∞} = 188
d20 = min {d20, d31 + a 31,20} = min {198, 165 + 55} = 198 d23 = min {d23, d31 + a 31,23} = min {229, 165 +
∞} = 229 ...
Universitas Sumatera Utara
d61 = min {d61, d31 + a 31,61} = min {370, 165 + ∞} = 370
d62 = min {d62, d31 + a 31,62} = min {168, 165 + ∞} = 168 min
d63 = min {d63, d31 + a 31,63} = min { ∞, 165 + ∞} = ∞
d64 = min {d64, d31 + a 31,64} = min { ∞, 165 + ∞} = ∞
d65 = min {d65, d31 + a 31,65} = min { ∞, 165 + ∞} = ∞
d68 = min {d68, d31 + a 31,68} = min { ∞, 165 + ∞} = ∞
d69 = min {d69, d31 + a 31,69} = min { ∞, 165 + ∞} = ∞
Step 2 Y= 62
d19 = min {d19, d62 + a 62,19} = min {188, 168+ ∞} = 188
d20 = min {d20, d62 + a 62,20} = min {198, 168 + ∞} = 198
d23 = min {d23, d62 + a 62,23} = min {229, 168 + ∞} = 229
d24 = min {d24, d62 + a 62,24} = min {235, 168 + ∞} = 235
d25 = min {d25, d62 + a 62,25} = min {234, 168 + ∞} = 234
d27 = min {d27, d62 + a 62,27} = min {241, 168 + ∞} = 241
d29 = min {d29, d62 + a 62,29} = min {247, 168 + ∞} = 247
d32 = min {d32, d62 + a 62,32} = min {193, 168 + ∞} = 193
d33 = min {d33, d62 + a 62,33} = min {280, 168 + ∞} = 280
d34 = min {d34, d62 + a62,34} = min {178,2, 168 + ∞} = 178,2 min
d35 = min {d35, d62 + a 62,35} = min { ∞, 168 + ∞} = ∞
... d69 = min {d69, d62 + a 62,69} = min {
∞, 168 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 34
d19 = min {d19, d34 + a 34,19} = min {188, 178,2+ ∞} = 188 min
d20 = min {d20, d34 + a 34,20} = min {198, 178,2 + ∞} = 198
d23 = min {d23, d34 + a 34,23} = min {229, 178,2 + ∞} = 229
d24 = min {d24, d34 + a 34,24} = min {235, 178,2 + ∞} = 235
d25 = min {d25, d34 + a 34,25} = min {234, 178,2 + ∞} = 234
d27 = min {d27, d34 + a 34,27} = min {241, 178,2 + ∞} = 241
d29 = min {d29, d34 + a 34,29} = min {247, 178,2 + ∞} = 247
d32 = min {d32, d34 + a 34,32} = min {193, 178,2 + ∞} = 193
d33 = min {d33, d34 + a 34,33} = min {280, 178,2 + ∞} = 280
d35 = min {d35, d34 + a 34,35} = min { ∞, 178,2 + 75,8} = 254
d36 = min {d36, d34 + a 34,36} = min { ∞, 178,2 + ∞} = ∞
d37 = min {d37, d34 + a 34,37} = min { ∞, 178,2 + ∞} = ∞
d38 = min {d38, d34 + a 34,38} = min { ∞, 178,2 + ∞} = ∞
... d69 = min {d69, d34 + a 34,69} = min {
∞, 178,2 + ∞} = ∞
Step 2 Y= 19
d20 = min {d20, d19 + a 19,20} = min {198, 188 + ∞} = 198
d23 = min {d23, d19 + a 19,23} = min {229, 188 + ∞} = 229
d24 = min {d24, d19 + a 19,24} = min {235, 188 + ∞} = 235
Universitas Sumatera Utara
d25 = min {d25, d19 + a 19,25} = min {234, 188 + ∞} = 234
d27 = min {d27, d19 + a 19,27} = min {241, 188 + ∞} = 241
d29 = min {d29, d19 + a 19,29} = min {247, 188 + ∞} = 247
d32 = min {d32, d19 + a 19,32} = min {193, 188 + ∞} = 193 min
d33 = min {d33, d19 + a 19,33} = min {280, 188 + ∞} = 280
d35 = min {d35, d19 + a 19,35} = min {254, 188 + ∞} = 254
d36 = min {d36, d19 + a 19,36} = min { ∞, 188 + ∞} = ∞
... d69 = min {d69, d19 + a 19,69} = min {
∞, 188 + ∞} = ∞
Step 2 Y= 32
d20 = min {d20, d32 + a 32,20} = min {198, 193 + ∞} = 198 min
d23 = min {d23, d32 + a 32,23} = min {229, 193 + ∞} = 229
d24 = min {d24, d32 + a 32,24} = min {235, 193 + ∞} = 235
d25 = min {d25, d32 + a 32,25} = min {234, 193 + ∞} = 234
d27 = min {d27, d32 + a 32,27} = min {241, 193 + 49} = 241 d29 = min {d29, d32 + a 32,29} = min {247, 193 +
∞} = 247 d33 = min {d33, d32 + a 32,33} = min {280, 193 +
∞} = 280 d35 = min {d35, d32 + a 32,35} = min {254, 193 +
∞} = 254 d36 = min {d36, d32 + a 32,36} = min {
∞, 193 + 6} = 199 d37 = min {d37, d32 + a 32,37} = min {
∞, 193 + ∞} = ∞ d38 = min {d38, d32 + a 32,38} = min {
∞, 193 + ∞} = ∞
Universitas Sumatera Utara
d39 = min {d39, d32 + a 32,39} = min {230, 193 + ∞} = 230
d40 = min {d40, d32 + a 32,40} = min {328, 193 + ∞} = 328
d41 = min {d41, d32 + a 32,41} = min { ∞, 193 + ∞} = ∞
d42 = min {d42, d32 + a 32,42} = min { ∞, 193 + ∞} = ∞
... d69 = min {d69, d32 + a 32,69} = min {
∞, 193 + ∞} = ∞
Step 2 Y= 20
d23 = min {d23, d20 + a 20,23} = min {229, 198 + ∞} = 229
d24 = min {d24, d20 + a 20,24} = min {235, 198 + ∞} = 235
d25 = min {d25, d20 + a 20,25} = min {234, 198 + ∞} = 234
d27 = min {d27, d20 + a 20,27} = min {241, 198 + ∞} = 241
d29 = min {d29, d20 + a 20,29} = min {247, 198 + ∞} = 247
d33 = min {d33, d20 + a 20,33} = min {280, 198 + ∞} = 280
d35 = min {d35, d20 + a 20,35} = min {254, 198 + ∞} = 254
d36 = min {d36, d20 + a 20,36} = min {199, 198 + ∞} = 199 min
d37 = min {d37, d20 + a 20,37} = min { ∞, 198 + ∞} = ∞
d38 = min {d38, d20 + a 20,38} = min { ∞, 198 + ∞} = ∞
d39 = min {d39, d20 + a 20,39} = min {230, 198 + 113} = 230 d40 = min {d40, d20 + a 20,40} = min {328, 198 +
∞} = 328 ...
d69 = min {d69, d20 + a 20,69} = min { ∞, 198 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 36
d23 = min {d23, d36 + a 36,23} = min {229, 199 + ∞} = 229
d24 = min {d24, d36 + a 36,24} = min {235, 199 + ∞} = 235
d25 = min {d25, d36 + a 36,25} = min {234, 199 + ∞} = 234
d27 = min {d27, d36 + a 36,27} = min {241, 199 + ∞} = 241
d29 = min {d29, d36 + a 36,29} = min {247, 199 + ∞} = 247
d33 = min {d33, d36 + a 36,33} = min {280, 199 + ∞} = 280
d35 = min {d35, d36 + a 36,35} = min {254, 199 + ∞} = 254
d37 = min {d37, d36 + a 36,37} = min { ∞, 199 + ∞} = ∞
d38 = min {d38, d36 + a 36,38} = min { ∞, 199 + 159} = 358
d39 = min {d39, d36 + a 36,39} = min {230, 199 + ∞} = 230
d40 = min {d40, d36 + a 36,40} = min {328, 199 + ∞} = 328
d41 = min {d41, d36 + a 36,41} = min { ∞, 199 + ∞} = ∞
d42 = min {d42, d36 + a 36,42} = min { ∞, 199 + ∞} = ∞
d43 = min {d43, d36 + a 36,43} = min {354, 199 + ∞} = 354
d44 = min {d44, d36 + a 36,44} = min { ∞, 199 + ∞} = ∞
d45 = min {d45, d36 + a 36,45} = min { ∞, 199 + ∞} = ∞
d46 = min {d46, d36 + a 36,46} = min {405, 199 + ∞} = 405
d47 = min {d47, d36 + a 36,47} = min { ∞, 199 + ∞} = ∞
d49 = min {d49, d36 + a 36,49} = min {203, 199 + ∞} = 203 min
... d69 = min {d69, d36 + a 36,69} = min {
∞, 199 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 49
d23 = min {d23, d49 + a 49,23} = min {229, 203 + ∞} = 229 min
d24 = min {d24, d49 + a 49,24} = min {235, 203 + ∞} = 235
d25 = min {d25, d49 + a 49,25} = min {234, 203 + ∞} = 234
d27 = min {d27, d49 + a 49,27} = min {241, 203 + ∞} = 241
d29 = min {d29, d49 + a 49,29} = min {247, 203 + ∞} = 247
d33 = min {d33, d49 + a 49,33} = min {280, 203 + ∞} = 280
d35 = min {d35, d49 + a 49,35} = min {254, 203 + ∞} = 254
d37 = min {d37, d49 + a 49,37} = min { ∞, 203 + ∞} = ∞
d38 = min {d38, d49 + a 49,38} = min {358, 203 + ∞} = 358
d39 = min {d39, d49 + a 49,39} = min {230, 203 + ∞} = 230
d40 = min {d40, d49 + a 49,40} = min {328, 203 + ∞} = 328
... d69 = min {d69, d49 + a 49,69} = min {
∞, 203 + ∞} = ∞
Step 2 Y= 23
d24 = min {d24, d23 + a 23,24} = min {235, 229 + ∞} = 235
d25 = min {d25, d23 + a 23,25} = min {234, 229 + ∞} = 234
d27 = min {d27, d23 + a 23,27} = min {241, 229 + ∞} = 241
d29 = min {d29, d23 + a 23,29} = min {247, 229 + 18} = 247 d33 = min {d33, d23 + a 23,33} = min {280, 229 +
∞} = 280
Universitas Sumatera Utara
d35 = min {d35, d23 + a 23,35} = min {254, 229 + ∞} = 254
d37 = min {d37, d23 + a 23,37} = min { ∞, 229 + ∞} = ∞
d38 = min {d38, d23 + a 23,38} = min {358, 229 + ∞} = 358
d39 = min {d39, d23 + a 23,39} = min {230, 229 + ∞} = 230 min
d40 = min {d40, d23 + a 23,40} = min {328, 229 + ∞} = 328
d41 = min {d41, d23 + a 23,41} = min { ∞, 229 + ∞} = ∞
... d69 = min {d69, d23 + a 23,69} = min {
∞, 229 + ∞} = ∞
Step 2 Y= 39
d24 = min {d24, d39 + a 39,24} = min {235, 230 + ∞} = 235
d25 = min {d25, d39 + a 39,25} = min {234, 230 + ∞} = 234 min
d27 = min {d27, d39 + a 39,27} = min {241, 230 + ∞} = 241
d29 = min {d29, d39 + a 39,29} = min {247, 230 + ∞} = 247
d33 = min {d33, d39 + a 39,33} = min {280, 230 + ∞} = 280
d35 = min {d35, d39 + a 39,35} = min {254, 230 + ∞} = 254
d37 = min {d37, d39 + a 39,37} = min { ∞, 230 + ∞} = ∞
d38 = min {d38, d39 + a 39,38} = min {358, 230 + ∞} = 358
d40 = min {d40, d39 + a 39,40} = min {328, 230 + ∞} = 328
d41 = min {d41, d39 + a 39,41} = min { ∞, 230 + ∞} = ∞
... d69 = min {d69, d39 + a 39,69} = min {
∞, 230 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 25
d24 = min {d24, d25 + a 25,24} = min {235, 234 + ∞} = 235 min
d27 = min {d27, d25 + a 25,27} = min {241, 234 + ∞} = 241
d29 = min {d29, d25 + a 25,29} = min {247, 234 + ∞} = 247
d33 = min {d33, d25 + a 25,33} = min {280, 234 + 38} = 272 d35 = min {d35, d25 + a 25,35} = min {254, 234 +
∞} = 254 d37 = min {d37, d25 + a 25,37} = min {
∞, 234 + ∞} = ∞ d38 = min {d38, d25 + a 25,38} = min {358, 234 +
∞} = 358 d40 = min {d40, d25 + a 25,40} = min {328, 234 +
∞} = 328 d41 = min {d41, d25 + a 25,41} = min {
∞, 234 + 66} = 300 ...
d69 = min {d69, d25 + a 25,69} = min { ∞, 234 + ∞} = ∞
Step 2 Y= 24
d27 = min {d27, d24 + a 24,27} = min {241, 235 + ∞} = 241 min
d29 = min {d29, d24 + a 24,29} = min {247, 235 + ∞} = 247
d33 = min {d33, d24 + a 24,33} = min {272, 235 + ∞} = 272
d35 = min {d35, d24 + a 24,35} = min {254, 235 + ∞} = 254
d37 = min {d37, d24 + a 24,37} = min { ∞, 235 + ∞} = ∞
d38 = min {d38, d24 + a 24,38} = min {358, 235 + ∞} = 358
d40 = min {d40, d24 + a 24,40} = min {328, 235 + 93} = 328
Universitas Sumatera Utara
d41 = min {d41, d24 + a 24,41} = min {300, 235 + ∞} = 300
d42 = min {d42, d24 + a 24,42} = min { ∞, 235 + ∞} = ∞
... d69 = min {d69, d24 + a 24,69} = min {
∞, 235 + ∞} = ∞
Step 2 Y= 27
d29 = min {d29, d27 + a 27,29} = min {247, 241 + ∞} = 247
d33 = min {d33, d27 + a 27,33} = min {272, 241 + ∞} = 272
d35 = min {d35, d27 + a 27,35} = min {254, 241 + ∞} = 254
d37 = min {d37, d27 + a 27,37} = min { ∞, 241 + ∞} = ∞
d38 = min {d38, d27 + a 27,38} = min {358, 241 + ∞} = 358
d40 = min {d40, d27 + a 27,40} = min {328, 241 + ∞} = 328
... d58 = min {d58, d27 + a 27,58} = min {
∞, 241 + ∞} = ∞
d59 = min {d59, d27 + a 27,59} = min {247, 241 + ∞} = 247 min
d60 = min {d60, d27 + a 27,60} = min { ∞, 241 + ∞} = ∞
d61 = min {d61, d27 + a 27,61} = min {370, 241 + ∞} = 370
d63 = min {d63, d27 + a 27,63} = min { ∞, 241 + ∞} = ∞
d64 = min {d64, d27 + a 27,64} = min { ∞, 241 + ∞} = ∞
d65 = min {d65, d27 + a 27,65} = min { ∞, 241 + ∞} = ∞
d68 = min {d68, d27 + a 27,68} = min { ∞, 241 + ∞} = ∞
d69 = min {d69, d27 + a 27,69} = min { ∞, 241 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 59
d29 = min {d29, d59 + a 59,29} = min {247, 247 + ∞} = 247 min
d33 = min {d33, d59 + a 59,33} = min {272, 247 + ∞} = 272
d35 = min {d35, d59 + a 59,35} = min {254, 247 + ∞} = 254
d37 = min {d37, d59 + a 59,37} = min { ∞, 247 + ∞} = ∞
d38 = min {d38, d59 + a 59,38} = min {358, 247 + ∞} = 358
d40 = min {d40, d59 + a 59,40} = min {328, 247 + ∞} = 328
d41 = min {d41, d59 + a 59,41} = min {300, 247 + ∞} = 300
d42 = min {d42, d59 + a 59,42} = min { ∞, 247 + ∞} = ∞
d43 = min {d43, d59 + a 59,43} = min {354, 247 + ∞} = 354
d44 = min {d44, d59 + a 59,44} = min { ∞, 247 + ∞} = ∞
... d69 = min {d69, d59 + a 59,69} = min {
∞, 247 + ∞} = ∞
Step 2 Y= 29
d33 = min {d33, d29 + a 29,33} = min {272, 247 + ∞} = 272
d35 = min {d35, d29 + a 29,35} = min {254, 247 + ∞} = 254 min
d37 = min {d37, d29 + a 29,37} = min { ∞, 247 + ∞} = ∞
d38 = min {d38, d29 + a 29,38} = min {358, 247 + ∞} = 358
d40 = min {d40, d29 + a 29,40} = min {328, 247 + ∞} = 328
d41 = min {d41, d29 + a 29,41} = min {300, 247 + ∞} = 300
Universitas Sumatera Utara
d43 = min {d43, d29 + a 29,43} = min {354, 247 + ∞} = 354
d44 = min {d44, d29 + a 29,44} = min { ∞, 247 + ∞} = ∞
... d69 = min {d69, d29 + a 29,69} = min {
∞, 247 + ∞} = ∞
Step 2 Y= 35
d33 = min {d33, d35 + a 35,33} = min {272, 254 + ∞} = 272
d37 = min {d37, d35 + a 35,37} = min { ∞, 254 + ∞} = ∞
d38 = min {d38, d35 + a 35,38} = min {358, 254 + ∞} = 358
d40 = min {d40, d35 + a 35,40} = min {328, 254 + ∞} = 328
d41 = min {d41, d35 + a 35,41} = min {300, 254 + ∞} = 300
d42 = min {d42, d35 + a 35,42} = min {340, 254 + 86} = 340 d43 = min {d43, d35 + a 35,43} = min {354, 254 +
∞} = 354 d44 = min {d44, d35 + a 35,44} = min {
∞, 254 + ∞} = ∞ d45 = min {d45, d35 + a 35,45} = min {376, 254 +
∞} = 376 d46 = min {d46, d35 + a 35,46} = min {405, 254 +
∞} = 405 d47 = min {d47, d35 + a 35,47} = min {
∞, 254 + ∞} = ∞ d55 = min {d55, d35 + a 35,55} = min {326, 254 +
∞} = 326
d56 = min {d56, d35 + a 35,56} = min {254, 254 + ∞} = 254 min
d57 = min {d57, d35 + a 35,57} = min {295, 254 + ∞} = 295
... d69 = min {d69, d35 + a 35,69} = min {
∞, 254 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 56
d33 = min {d33, d56 + a 56,33} = min {272, 254 + ∞} = 272
d37 = min {d37, d56 + a 56,37} = min { ∞, 254 + ∞} = ∞
d38 = min {d38, d56 + a 56,38} = min {358, 254 + ∞} = 358
d40 = min {d40, d56 + a 56,40} = min {328, 254 + 74} = 328 d41 = min {d41, d56 + a 56,41} = min {300, 254 +
∞} = 300 d42 = min {d42, d56 + a 56,42} = min {340, 254 +
∞} = 340 d43 = min {d43, d56 + a 56,43} = min {354, 254 +
∞} = 354 d44 = min {d44, d56 + a 56,44} = min {
∞, 254 + ∞} = ∞ d45 = min {d45, d56 + a 56,45} = min {376, 254 +
∞} = 376 d46 = min {d46, d56 + a 56,46} = min {405, 254 +
∞} = 405 d47 = min {d47, d56 + a 56,47} = min {
∞, 254 + ∞} = ∞ d55 = min {d55, d56 + a 56,55} = min {326, 254 +
∞} = 326 d57 = min {d57, d56 + a 56,57} = min {295, 254 +
∞} = 295 d58 = min {d58, d56 + a 56,58} = min {
∞, 254 + 33} = 287
d60 = min {d60, d56 + a 56,60} = min { ∞, 254 + 10} = 264 min
d61 = min {d61, d56 + a 56,61} = min {370, 254 + ∞} = 370
d63 = min {d63, d56 + a 56,63} = min { ∞, 254 + ∞} = ∞
d64 = min {d64, d56 + a 56,64} = min { ∞, 254 + ∞} = ∞
d65 = min {d65, d56 + a 56,65} = min { ∞, 254 + ∞} = ∞
d68 = min {d68, d56 + a 56,68} = min { ∞, 254 + ∞} = ∞
d69 = min {d69, d56 + a 56,69} = min { ∞, 254 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 60
d33 = min {d33, d60 + a 60,33} = min {272, 264 + ∞} = 272 min
d37 = min {d37, d60 + a 60,37} = min { ∞, 264 + ∞} = ∞
d38 = min {d38, d60 + a 60,38} = min {358, 264 + ∞} = 358
d40 = min {d40, d60 + a 60,40} = min {328, 264 + ∞} = 328
d41 = min {d41, d60 + a 60,41} = min {300, 264 + ∞} = 300
d42 = min {d42, d60 + a 60,42} = min {340, 264 + ∞} = 340
d43 = min {d43, d60 + a 60,43} = min {354, 264 + ∞} = 354
d44 = min {d44, d60 + a 60,44} = min { ∞, 264 + ∞} = ∞
d45 = min {d45, d60 + a 60,45} = min {376, 264 + ∞} = 376
... d69 = min {d69, d60 + a 60,69} = min {
∞, 264 + ∞} = ∞
Step 2 Y= 33
d37 = min {d37, d33 + a 33,37} = min { ∞, 272 + 40} = 312
d38 = min {d38, d33 + a 33,38} = min {358, 272 + ∞} = 358
d40 = min {d40, d33 + a 33,40} = min {328, 272 + ∞} = 328
d41 = min {d41, d33 + a 33,41} = min {300, 272 + 40} = 300 ...
d57 = min {d57, d33 + a 33,57} = min {295, 272 + ∞} = 295
d58 = min {d58, d33 + a 33,58} = min {287, 272 + ∞} = 287 min
Universitas Sumatera Utara
d61 = min {d61, d33 + a 33,61} = min {370, 272 + 190} = 370 d63 = min {d63, d33 + a 33,63} = min {
∞, 272 + ∞} = ∞ d64 = min {d64, d33 + a 33,64} = min {
∞, 272 + ∞} = ∞ d65 = min {d65, d33 + a 33,65} = min {
∞, 272 + ∞} = ∞ d68 = min {d68, d33 + a 33,68} = min {
∞, 272 + ∞} = ∞ d69 = min {d69, d33 + a 33,69} = min {
∞, 272 + ∞} = ∞
Step 2 Y= 58
d37 = min {d37, d58 + a 58,37} = min {312, 287 + ∞} = 312
d38 = min {d38, d58 + a 58,38} = min {358, 287 + ∞} = 358
d40 = min {d40, d58 + a 58,40} = min {328, 287 + ∞} = 328
d41 = min {d41, d58 + a 58,41} = min {300, 287 + ∞} = 300
d42 = min {d42, d58 + a 58,42} = min {340, 287 + ∞} = 340
d43 = min {d43, d58 + a 58,43} = min {354, 287 + ∞} = 354
d44 = min {d44, d58 + a 58,44} = min {307, 287 + ∞} = 307
d45 = min {d45, d58 + a 58,45} = min {376, 287 + ∞} = 376
d46 = min {d46, d58 + a 58,46} = min {405, 287 + ∞} = 405
d47 = min {d47, d58 + a 58,47} = min { ∞, 287 + ∞} = ∞
d55 = min {d55, d58 + a 58,55} = min {326, 287 + 39} = 326
d57 = min {d57, d58 + a 58,57} = min {295, 287 + ∞} = 295 min
... d69 = min {d69, d58 + a 58,69} = min {
∞, 287 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 57
d37 = min {d37, d57 + a 57,37} = min {312, 295 + ∞} = 312
d38 = min {d38, d57 + a 57,38} = min {358, 295 + ∞} = 358
d40 = min {d40, d57 + a 57,40} = min {328, 295 + ∞} = 328
d41 = min {d41, d57 + a 57,41} = min {300, 295 + ∞} = 300 min
d42 = min {d42, d57 + a 57,42} = min {340, 295 + ∞} = 340
d43 = min {d43, d57 + a 57,43} = min {354, 295 + ∞} = 354
d44 = min {d44, d57 + a 57,44} = min {307, 295 + ∞} = 307
d45 = min {d45, d57 + a 57,45} = min {376, 295 + ∞} = 376
... d69 = min {d69, d57 + a 57,69} = min {
∞, 295 + ∞} = ∞
Step 2 Y= 41
d37 = min {d37, d41 + a 41,37} = min {312, 300 + ∞} = 312
d38 = min {d38, d41 + a 41,38} = min {358, 300 + ∞} = 358
d40 = min {d40, d41 + a 41,40} = min {328, 300 + ∞} = 328
d42 = min {d42, d41 + a 41,42} = min {340, 300 + ∞} = 340
d43 = min {d43, d41 + a 41,43} = min {354, 300 + ∞} = 354
d44 = min {d44, d41 + a 41,44} = min {307, 300 + ∞} = 307 min
... d69 = min {d69, d41 + a 41,69} = min {
∞, 300 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 44
d37 = min {d37, d44 + a 44,37} = min {312, 307 + ∞} = 312 min
d38 = min {d38, d44 + a 44,38} = min {358, 307 + ∞} = 358
d40 = min {d40, d44 + a 44,40} = min {328, 307 + ∞} = 328
d42 = min {d42, d44 + a 44,42} = min {340, 307 + ∞} = 340
d43 = min {d43, d44 + a 44,43} = min {354, 307 + ∞} = 354
d45 = min {d45, d44 + a 44,45} = min {376, 307 + ∞} = 376
d46 = min {d46, d44 + a 44,46} = min {393, 307 + 55} = 362 d47 = min {d47, d44 + a 44,47} = min {
∞, 307 + ∞} = ∞ d55 = min {d55, d44 + a 44,55} = min {326, 307 +
∞} = 326 ...
d69 = min {d69, d44 + a 44,69} = min { ∞, 307 + ∞} = ∞
Step 2 Y= 37
d38 = min {d38, d37 + a 37,38} = min {358, 312 + ∞} = 358
d40 = min {d40, d37 + a 37,40} = min {328, 312 + ∞} = 328
d42 = min {d42, d37 + a 37,42} = min {340, 312 + ∞} = 340
d43 = min {d43, d37 + a 37,43} = min {354, 312 + ∞} = 354
d45 = min {d45, d37 + a 37,45} = min {376, 312 + ∞} = 376
d46 = min {d46, d37 + a 37,46} = min {362, 312 + ∞} = 362
d47 = min {d47, d37 + a 37,47} = min { ∞, 312 + ∞} = ∞
Universitas Sumatera Utara
d55 = min {d55, d37 + a 37,55} = min {326, 312 + ∞} = 326 min
d61 = min {d61, d37 + a 37,61} = min {370, 312 + ∞} = 370
d63 = min {d63, d37 + a 37,63} = min { ∞, 312 + ∞} = ∞
d64 = min {d64, d37 + a 37,64} = min { ∞, 312 + ∞} = ∞
d65 = min {d65, d37 + a 37,65} = min { ∞, 312 + ∞} = ∞
d68 = min {d68, d37 + a 37,68} = min { ∞, 312 + 287} = 599
d69 = min {d69, d37 + a 37,69} = min { ∞, 312 + ∞} = ∞
Step 2 Y= 55
d38 = min {d38, d55 + a 55,38} = min {358, 326 + ∞} = 358
d40 = min {d40, d55 + a 55,40} = min {328, 326 + ∞} = 328 min
d42 = min {d42, d55 + a 55,42} = min {340, 326 + ∞} = 340
d43 = min {d43, d55 + a 55,43} = min {354, 326 + ∞} = 354
d45 = min {d45, d55 + a 55,45} = min {376, 326 + ∞} = 376
d46 = min {d46, d55 + a 55,46} = min {362, 326 + ∞} = 362
d47 = min {d47, d55 + a 55,47} = min { ∞, 326 + ∞} = ∞
d61 = min {d61, d55 + a 55,61} = min {370, 326 + ∞} = 370
d63 = min {d63, d55 + a 55,63} = min { ∞, 326 + ∞} = ∞
d64 = min {d64, d55 + a 55,64} = min { ∞, 326 + ∞} = ∞
d65 = min {d65, d55 + a 55,65} = min { ∞, 326 + ∞} = ∞
d68 = min {d68, d55 + a 55,68} = min {599, 326 + ∞} = 599
d69 = min {d69, d55 + a 55,69} = min { ∞, 326 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 40
d38 = min {d38, d40 + a 40,38} = min {358, 328 + ∞} = 358
d42 = min {d42, d40 + a 40,42} = min {340, 328 + ∞} = 340
d43 = min {d43, d40 + a 40,43} = min {354, 328 + 28} = 354 min
d45 = min {d45, d40 + a 40,45} = min {376, 328 + ∞} = 376
d46 = min {d46, d40 + a 40,46} = min {362, 328 + ∞} = 362
d61 = min {d61, d40 + a 40,61} = min {370, 328 + ∞} = 370
d63 = min {d63, d40 + a 40,63} = min { ∞, 328 + ∞} = ∞
... d69 = min {d69, d40 + a 40,69} = min {
∞, 328 + ∞} = ∞
Step 2 Y= 43
d38 = min {d38, d43 + a 43,38} = min {358, 354 + ∞} = 358
d42 = min {d42, d43 + a 43,42} = min {340, 354 + ∞} = 340 min
d45 = min {d45, d43 + a 43,45} = min {376, 354 + 33} = 376 d46 = min {d46, d43 + a 43,46} = min {362, 354 +
∞} = 362 d61 = min {d61, d43 + a 43,61} = min {370, 354 +
∞} = 370 d63 = min {d63, d43 + a 43,63} = min {
∞, 354 + ∞} = ∞ d64 = min {d64, d43 + a 43,64} = min {
∞, 354 + ∞} = ∞ ...
d69 = min {d69, d43 + a 43,69} = min { ∞, 354 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 42
d38 = min {d38, d42 + a 42,38} = min {358, 340 + ∞} = 358 min
d45 = min {d45, d42 + a 42,45} = min {376, 340 + ∞} = 376
d46 = min {d46, d42 + a 42,46} = min {362, 340 + ∞} = 362
d61 = min {d61, d42 + a 42,61} = min {370, 340 + ∞} = 370
d63 = min {d63, d42 + a 42,63} = min { ∞, 340 + ∞} = ∞
d64 = min {d64, d42 + a 42,64} = min { ∞, 340 + ∞} = ∞
d65 = min {d65, d42 + a 42,65} = min { ∞, 340 + ∞} = ∞
d68 = min {d68, d42 + a 42,68} = min {599, 340 + ∞} = 599
d69 = min {d69, d42 + a 42,69} = min { ∞, 340 + ∞} = ∞
Step 2 Y= 38
d45 = min {d45, d38 + a 38,45} = min {376, 358 + ∞} = 376
d46 = min {d46, d38 + a 38,46} = min {362, 358 + ∞} = 362 min
d61 = min {d61, d38 + a 38,61} = min {370, 358 + ∞} = 370
d63 = min {d63, d38 + a 38,63} = min { ∞, 358 + ∞} = ∞
d64 = min {d64, d38 + a 38,64} = min { ∞, 358 + ∞} = ∞
d65 = min {d65, d38 + a 38,65} = min { ∞, 358 + ∞} = ∞
d68 = min {d68, d38 + a 38,68} = min {599, 358 + ∞} = 599
d69 = min {d69, d38 + a 38,69} = min { ∞, 358 + ∞} = ∞
Universitas Sumatera Utara
Step 2 Y= 46
d45 = min {d45, d46 + a 46,45} = min {376, 362 + ∞} = 376
d61 = min {d61, d46 + a 46,61} = min {370, 362 + ∞} = 370
d63 = min {d63, d46 + a 46,63} = min { ∞, 362 + 5} = 367 min
d64 = min {d64, d46 + a 46,64} = min { ∞, 362 + ∞} = ∞
d65 = min {d65, d46 + a 46,65} = min { ∞, 362 + ∞} = ∞
d68 = min {d68, d46 + a 46,68} = min {599, 362 + ∞} = 599
d69 = min {d69, d46 + a 46,69} = min { ∞, 362 + ∞} = ∞
Step 2 Y= 63
d45 = min {d45, d63 + a 63,45} = min {376, 367 + ∞} = 376 min
d61 = min {d61, d63 + a 63,61} = min {487, 367 + 100} = 467 d64 = min {d64, d63 + a 63,64} = min {
∞, 367 + ∞} = ∞ d65 = min {d65, d63 + a 63,65} = min {
∞, 367 + ∞} = ∞ d68 = min {d68, d63 + a 63,68} = min {599, 367 +
∞} = 599 d69 = min {d69, d63 + a 63,69} = min {
∞, 367 + ∞} = ∞
Step 2 Y= 45
d61 = min {d61, d45 + a 45,61} = min {467, 376 + ∞} = 467
d64 = min {d64, d45 + a 45,64} = min { ∞, 376 + 23} = 399 min
Universitas Sumatera Utara
d65 = min {d65, d45 + a 45,65} = min { ∞, 376 + 50} = 426
d68 = min {d68, d45 + a 45,68} = min {599, 376 + 23} = 399 d69 = min {d69, d45 + a 45,69} = min {
∞, 376 + 45} = 421
Step 2 Y= 64
d61 = min {d61, d64 + a 64,61} = min {467, 399 + ∞} = 467
d65 = min {d65, d64 + a 64,65} = min {426, 399 + ∞} = 426
d68 = min {d68, d64 + a 64,68} = min {399, 399 + ∞} = 399 min
d69 = min {d69, d64 + a 64,69} = min {421, 376 + ∞} = 421
Step 2 Y= 68
d61 = min {d61, d68 + a 68,61} = min {467, 399 + ∞} = 467
d65 = min {d65, d68 + a 68,65} = min {426, 399 + ∞} = 426
d69 = min {d69, d68 + a 68,69} = min {421, 376 + ∞} = 421 min
Step 2 Y= 69
d61 = min {d61, d69 + a 69,61} = min {467, 421 + ∞} = 467
d65 = min {d65, d69 + a 69,65} = min {426, 421 + ∞} = 426 min
Universitas Sumatera Utara
Step 2 Y= 65
d61 = min {d61, d65 + a 65,61} = min {467, 426 + ∞} = 467 min
Step 3: karena semua node sudah diberi warna terpilih dan tidak ada lagi node yang dapat diturunkan maka algoritma sudah berakhir.
Hasil penentuan rute pendistribusian pada Teriminal BBM Dumai dapat dilihat pada Lampiran L.2.
5.2.4 Perhitungan Waktu Tempuh