Matematika Diskrit

Traveling Salesman Problem(TSP) merupakan salah satu penerapan prinsip pencarian sirkuit Hamilton pada teori Graf, yaitu mengenai pencarian sirkuit hamilton paling efisien (memiliki jarak total terkecil) yang dialami oleh selesman yang harus mengunjungi n buah kota masing-masing hanya satu kali. Tidak ada solusi umum untuk permasalahan ini, dan sebagian besar algoritma penyelesaian masalah ini adalah melalui linier programming.

Contoh penyelesaian TSP dengan program linier juga dapat anda lihat pada link

.

Contoh TSP menggunakan Algoritma

Contoh TSP menggunakan Algoritma