Sayohatchi sotuvchi muammosini tushunish

Qo'pol kuch yondashuvi

Qo'pol kuch yondashuvi, shuningdek, sodda yondashuv sifatida ham tanilgan, eng qisqa yagona yechimni aniqlash uchun marshrutlar yoki yo'llarning barcha mumkin bo'lgan almashtirishlarini hisoblab chiqadi va taqqoslaydi. Brute-Force yondashuvidan foydalangan holda TSPni hal qilish uchun siz marshrutlarning umumiy sonini hisoblashingiz va keyin barcha mumkin bo'lgan marshrutlarni chizishingiz va ro'yxatlashingiz kerak. Har bir marshrutning masofasini hisoblang va keyin eng qisqasini tanlang - bu eng maqbul echimdir.