(TSP)
Traveling Salesman Problem (TSP) adalah permasalahan
yang sudah cukup tua/udhur. Pada
permasalahan ini di contohkan
ada sebuah
kota awal dan sejumlah n kota untuk dikunjungi. Seorang salesman
dituntut memulai perjalanan dari kota awal ke seluruh kota yang harus
dikunjungi tepat satu kali.Secara ringkas, berikut adalah karakteristik dari
permasalahan TSP:
- Perjalanan berawal dan berakhir dari dan ke kota awal
- Ada sejumlah kota yang semuanya harus dikunjungi tepat
satu kali
- Perjalanan tidak boleh kembali ke kota awal sebelum
semua kota tujuan dikunjungi
- Tujuan dari permasalahan ini adalah meminimumkan total
jarak yang ditempuh salesman dengan mengatur urut-urutan kota yang harus
dikunjungi
Menurut
pendapat saya (TSP)
iyalah seorang
sales yang brjalan menentukan arah/tujuan dan tidak menginjakan kakinya lagi di
tempat/rumah yang pernah di hampirinya..nah dengan begitu suatu pekerjaan yang
harus berjalan lurus menentukan satu Rumah, Desa Blok, dan tidak memutar balik
ke arah pertama kali kita mndatangin rumah pertama tersebut..