More from: TSP

Travel Salesman Problem

Bagaimana menentukan jalur optimum yang menghubungkan beberapa titik yang harus dikunjungi oleh seorang tenaga penjual (salesman)? William Rowan Hamilton, matematikawan asal dari Skotlandia memberikan solusi berupa lingkaran Hamiltonian yang menghubungkan seluruh titik dalam suatu graph dengan jarak atau biaya yang minimum. Bagaimana mencari solusi untuk salesman atau distributor yang harus mengunjungi beberapa titik dalam suatu […]