Penentuan Rute Terpendek Pengolahan data Graph Rute Awal
menuju distributor Metro dengan jarak 2.730 meter dan urutan sementara perjalanan adalah Cabang
→ D11 b. Iterasi 2
Perjalanan dari distributor Metro selanjutnya memiliki 11 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Antony D1 dengan jarak 8.793 meter 2. Menuju distributor UD. Lestari D2 dengan jarak 6.532 meter
3. Menuju distributor Irama D3 dengan jarak 6.545 meter 4. Menuju distributor Sinar D4 dengan jarak 6.462 meter
5. Menuju distributor Terang Makmur D5 dengan jarak 8.843 meter 6. Menuju distributor Asia Jaya D6 dengan jarak 3.621 meter
7. Menuju distributor Cahaya Ria Electronic D7 dengan jarak 4.521 meter 8. Menuju distributor KHS D8 dengan jarak 7.122 meter
9. Menuju distributor CV. Terminator D9 dengan jarak 8.893 meter 10. Menuju distributor Acindo D10 dengan jarak 6.822 meter
11. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 8.368 meter Dari 11 kemungkinan yang terjadi untuk kunjungan yang selanjutnya
adalah distributor Asia Jaya D6 karena memiliki jarak paling dekat dengan distributor Metro D11 sehingga dari distributor Metro langsung menuju
distributor Asia Jaya dengan jarak 3.621 meter dan urutan sementara perjalanan adalah Cabang
→ D11 → D6
c. Iterasi 3 Perjalanan dari distributor Asia Jaya ke distributor selanjutnya memiliki 10
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 5.237 meter
2. Menuju distributor UD. Lestari D2 dengan jarak 5.461 meter 3. Menuju distributor Irama D3 dengan jarak 8.151 meter
4. Menuju distributor Sinar D4 dengan jarak 3.073 meter 5. Menuju distributor Terang Makmur D5 dengan jarak 6.271 meter
6. Menuju distributor Cahaya Ria Electronic D7 dengan jarak 1.120 meter 7. Menuju distributor KHS D8 dengan jarak 5.637 meter
8. Menuju distributor CV. Terminator D9 dengan jarak 5.337 meter 9. Menuju distributor Acindo D10 dengan jarak 5.377 meter
10. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 5.538 meter Dari 10 kemungkinan yang terjadi untuk kunjungan yang selanjutnya
adalah Cahaya Ria Electronic D7 karena memiliki jarak paling dekat dengan Distributor Asia Jaya D6 sehingga dari distributor Asia Jaya
langsung menuju distributor Cahaya Ria Electronic dengan jarak 1.120 meter dan urutan sementara perjalanan adalah Cabang
→ D11 → D6 → D7 d. Iterasi 4
Perjalanan dari distributor Cahaya Ria Electronic ke distributor selanjutnya memiliki 9 kemungkinan untuk kunjungan selanjutnya yang akan dilalui,
yaitu: 1. Menuju distributor Antony D1 dengan jarak 3.644 meter
2. Menuju distributor UD. Lestari D2 dengan jarak 2.434 meter 3. Menuju distributor Irama D3 dengan jarak 7.943 meter
4. Menuju distributor Sinar D4 dengan jarak 2.084 meter 5. Menuju distributor Terang Makmur D5 dengan jarak 3.694 meter
6. Menuju distributor KHS D8 dengan jarak 5.940 meter 7. Menuju distributor CV. Terminator D9 dengan jarak 3.744 meter
8. Menuju distributor Acindo D10 dengan jarak 4.968 meter 9. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 6.118 meter
Dari 9 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Sinar D4 karena memiliki jarak paling dekat dengan
distributor Cahaya Ria Electronic D7 sehingga dari Cahaya Ria Electronic langsung menuju distributor Sinar dengan jarak 2.084 meter dan urutan
sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4
e. Iterasi 5 Perjalanan dari distributor Sinar ke distributor selanjutnya memiliki 8
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 2.100 meter
2. Menuju distributor UD. Lestari D2 dengan jarak 350 meter 3. Menuju distributor Irama D3 dengan jarak 5.820 meter
4. Menuju distributor Terang Makmur D5 dengan jarak 2.150 meter 5. Menuju distributor KHS D8 dengan jarak 2.320 meter
6. Menuju distributor CV. Terminator D9 dengan jarak 2.200 meter 7. Menuju distributor Acindo D10 dengan jarak 3.050 meter
8. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.172 meter Dari 8 kemungkinan yang terjadi untuk kunjungan yang selanjutnya
adalah distributor UD. Lestari D2 karena memiliki jarak paling dekat dengan distributor Sinar D4 sehingga dari distributor Sinar langsung menuju
distributor UD. Lestari dengan jarak 350 meter dan urutan sementara perjalanan adalah Cabang
→ D11 → D6 → D7 → D4 → D2 f.
Iterasi 6 Perjalanan dari distributor UD. Lestari ke distributor selanjutnya memiliki 7
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 1.750 meter
2. Menuju distributor Irama D3 dengan jarak 7.200 meter 3. Menuju distributor Terang Makmur D5 dengan jarak 1.800 meter
4. Menuju distributor KHS D8 dengan jarak 1.531 meter 5. Menuju distributor CV. Terminator D9 dengan jarak 1.850 meter
6. Menuju distributor Acindo D10 dengan jarak 1.580 meter 7. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.522 meter
Dari 7 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor KHS D8 karena memiliki jarak paling dekat dengan
distributor UD. Lestari D2 sehingga dari distributor UD. Lestari langsung menuju distributor KHS dengan jarak 1.531 meter dan urutan sementara
perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8
g. Iterasi 7 Perjalanan dari distributor KHS ke distributor selanjutnya memiliki 6
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Antony D1 dengan jarak 900 meter
2. Menuju distributor Irama D3 dengan jarak 2.320 meter 3. Menuju distributor Terang Makmur D5 dengan jarak 950 meter
4. Menuju distributor CV. Terminator D9 dengan jarak 1.000 meter 5. Menuju distributor Acindo D10 dengan jarak 1.405 meter
6. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 10.056 meter Dari 6 kemungkinan yang terjadi untuk kunjungan yang selanjutnya
adalah distributor Antony D1 karena memiliki jarak paling dekat dengan distributor KHS D8 sehingga dari distributor KHS langsung menuju
distributor Antony dengan jarak 9.00 m dan urutan sementara perjalanan adalah Cabang
→ D11 → D6 → D7 → D4 → D2 → D8 → D1 h. Iterasi 8
Perjalanan dari distributor Antony ke distributor selanjutnya memiliki 5 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Irama D3 dengan jarak 8.900 meter 2. Menuju distributor Terang Makmur D5 dengan jarak 50 meter
3. Menuju distributor CV. Terminator D9 dengan jarak 100 meter 4. Menuju distributor Acindo D10 dengan jarak 1.785 meter
5. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.897 meter
Dari 5 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor Terang Makmur D5 karena memiliki jarak paling dekat
dengan distributor Antony D1 sehingga dari distributor Antony langsung menuju distributor Terang Makmur dengan jarak 50 meter dan urutan sementara
perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 →
D5 i.
Iterasi 9 Perjalanan dari distributor Terang Makmur ke distributor selanjutnya
memiliki 4 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Irama D3 dengan jarak 8.950 meter 2. Menuju distributor CV. Terminator D9 dengan jarak 50 meter
3. Menuju distributor Acindo D10 dengan jarak 1.835 meter 4. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.947 meter
Dari 4 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah distributor CV. Terminator D9 karena memiliki jarak paling dekat
dengan distributor Terang Makmur D5 sehingga dari distributor Terang Makmur langsung menuju distributor CV. Terminator dengan jarak 50 meter dan urutan
sementara perjalanan adalah Cabang → D11 → D6 → D7 → D4 → D2 → D8
→ D1 → D5 → D9 j.
Iterasi 10 Perjalanan dari distributor CV. Terminator ke distributor selanjutnya
memiliki 3 kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu:
1. Menuju distributor Irama D3 dengan jarak 9.000 meter 2. Menuju distributor Acindo D10 dengan jarak 1.885 meter
3. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 9.997 meter Dari 3 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor Acindo D10 karena memiliki jarak paling dekat dengan distributor CV. Terminator D9 sehingga dari distributor CV. Terminator langsung menuju
distributor Acindo dengan jarak 1.885 meter dan urutan sementara perjalanan adalah Cabang
→ D11 → D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 → D10
k. Iterasi 11 Perjalanan dari distributor Acindo ke distributor selanjutnya memiliki 2
kemungkinan untuk kunjungan selanjutnya yang akan dilalui, yaitu: 1. Menuju distributor Irama D3 dengan jarak 6.530 meter
2. Menuju distributor PT. Danau Sejahtera D12 dengan jarak 11.202 Dari 2 kemungkinan yang terjadi untuk kunjungan yang selanjutnya adalah
distributor Irama D3 karena memiliki jarak paling dekat dengan distributor Acindo D10 sehingga dari distributor Acindo langsung menuju distributor Irama
dengan jarak 6530 meter dan urutan sementara perjalanan adalah Cabang → D11
→ D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 → D10 → D3 l.
Iterasi 12 Perjalanan selanjutnya dari distributor Irama adalah ke distributor PT. Danau
Sejahtera dengan jarak 12.898 meter. Sehingga urutan kunjungan distributor adalah:
Cabang → D11 → D6 → D7 → D4 → D2 → D8 → D1 → D5 → D9 → D10 →
D3 → D12 → Cabang.