Penentuan Rute pendistribusian Pengolahan Data

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