Materi
Membandingkan semua urutan kunjungan cepat menjadi mustahil: Contemporary Mathematics §12.9 menghitung bahwa untuk n titik ada (n − 1)! ÷ 2 rute berbeda — 12 rute untuk 5 titik, 181.440 rute untuk 10 titik. Karena itu dipakai heuristik, aturan sederhana yang memberi rute cukup pendek tanpa menjamin yang terpendek.
Metode tetangga terdekat adalah algoritma rakus (greedy): mulai di gudang, pergi ke titik belum dikunjungi yang paling dekat dari posisi sekarang, ulangi sampai semua titik dikunjungi, lalu kembali ke gudang. Buku yang sama menyebut hasilnya umumnya bukan yang terbaik tetapi cukup baik. Jadi latihan di kelas ini menilai apakah aturannya dijalankan dengan benar, bukan apakah rutenya optimum. Jalur terpendek (Dijkstra) dibahas di kelas Riset Operasi Dasar.
Contoh di Malang, gudang G dan toko A–D:
| Jarak (km) | G | A | B | C | D |
|---|---|---|---|---|---|
| G | – | 5 | 9 | 4 | 11 |
| A | 5 | – | 6 | 7 | 8 |
| B | 9 | 6 | – | 10 | 3 |
| C | 4 | 7 | 10 | – | 12 |
| D | 11 | 8 | 3 | 12 | – |
Dari G yang terdekat C (4). Dari C: A 7, B 10, D 12, jadi A. Dari A: B 6, D 8, jadi B. Lalu D (3) dan pulang ke G (11): G → C → A → B → D → G = 31 km. Rute G → A → B → D → C → G hanya 30 km; heuristik ini tidak menjamin yang terpendek. Di lembar kerja, jarak satu ruas dibaca dengan INDEX, dan nomor baris serta kolomnya dicari dengan MATCH.
Data latihan: gudang Cikarang G dan toko P–T.
| Jarak (km) | G | P | Q | R | S | T |
|---|---|---|---|---|---|---|
| G | – | 14 | 8 | 16 | 24 | 5 |
| P | 14 | – | 6 | 21 | 7 | 15 |
| Q | 8 | 6 | – | 22 | 5 | 20 |
| R | 16 | 21 | 22 | – | 10 | 5 |
| S | 24 | 7 | 5 | 10 | – | 6 |
| T | 5 | 15 | 20 | 5 | 6 | – |
