Problema Dan Model Graph Dalam Metode Greedy

A. Tentukan dengan model TRAVELLING SALESMAN

Cari jarak terpendek terbaik yang bisa ditempuh oleh sales dari Tasikmalaya Ke Purwokerto dan setiap kota hanya boleh dikunjungi satu kali (Kota yang dikunjungi: Ciamis, Banjar, Majenang, Karang Pucung, Wangon, Ajibarang, Rawalo, Purwokerto)

https://www.google.com/maps/dir/Tasikmalaya,+Tasikmalaya+Regency,+West+Java/Purwokerto,+Banyumas+Regency,+Central+Java/@-7.4641188,108.4049892,10z/data=!3m1!4b1!4m13!4m12!1m5!1m1!1s0x2e6f56e5924c576f:0x301e8f1fc2f2500!2m2!1d108.2171633!2d-7.3505808!1m5!1m1!1s0x2e655c3136423d1d:0x4027a76e352e4a0!2m2!1d109.2396366!2d-7.4242782?entry=ttu

Sebagai Contoh Studi Kasus Pemetaan:

Dibuat Jalur:

Dibuat Tabel Jarak: Antar Kota Dalam Km:

Tentukan Jarak Minimalnya:

B. SHORTEST PATH PROBLEM