Travelling Salesman
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).
Eksplorasi
- Bagaimanakah urutan tempat yang paling efisien untuk mengantarkan paket-paket tersebut?
- Perubahan seperti apa yang terjadi jika jalur dari G-F adalah satu arah? (pikirkan alternatif dua kemungkinan arah yang diperbolehkan)
- Jika jalur E-F dan E-D banjir sehingga tak dapat dilewati, bagaimanakah rute yang efisien?
- Adakah jalur yang jika tidak ada pun tidak masalah?
- Adakah algoritma umum untuk menentukan rute yang paling efisien?
Berikutnya: Senyawa hidrokarbon