Travelling Salesman

Ilustrasi: Online delivery

Kali ini Budi harus mengantarkan paket ke 7 tempat. Digambarkan secara sederhana, jalan yang menghubungkan tempat-tempat tersebut beserta jaraknya ditunjukkan menggunakan graf di bawah ini (dalam km).

Diagram: Driver Gobek

Eksplorasi

  1. Bagaimanakah urutan tempat yang paling efisien untuk mengantarkan paket-paket tersebut?
  2. Perubahan seperti apa yang terjadi jika jalur dari G-F adalah satu arah? (pikirkan alternatif dua kemungkinan arah yang diperbolehkan)
  3. Jika jalur E-F dan E-D banjir sehingga tak dapat dilewati, bagaimanakah rute yang efisien?
  4. Adakah jalur yang jika tidak ada pun tidak masalah?
  5. Adakah algoritma umum untuk menentukan rute yang paling efisien?

Berikutnya: Senyawa hidrokarbon

Ditulis oleh
Ari Prasetyo
Ditulis pada
Terakhir diupdate
Dipublikasikan
Frase kunci
kombinatorika