Latihan TSP CS-39-02
Seorang sales diberi tugas untuk menjual barang ke seluruh kota, terdapat 6 kota, setiap harus dikunjungi tepat satu lagi dan kembali ke kota semula. Jika matriks jarak antar kota seperti di bawah ini, tentukan rute terpendek untuk mengunjungi ke-6 kota tersebut.
| A | B | C | D | E | F | |
| A | - | 5 | 7 | 6 | 4 | 9 |
| B | 5 | - | 3 | 8 | 7 | 6 |
| C | 7 | 3 | - | 4 | 2 | 3 |
| D | 6 | 8 | 4 | - | 5 | 6 |
| E | 4 | 7 | 2 | 5 | - | 7 |
| F | 9 | 6 | 3 | 6 | 7 | - |