Sayohatchi sotuvchi muammosini tushunish

Filial va bog'lanish usuli

Ushbu usul hal qilinishi kerak bo'lgan muammoni bir nechta kichik muammolarga ajratadi. Bu bir qator kichik muammolarni hal qilish tizimi bo'lib, ularning har biri bir nechta mumkin bo'lgan echimlarga ega bo'lishi mumkin va bitta muammo uchun tanlangan yechim keyingi kichik muammolarning mumkin bo'lgan echimlariga ta'sir qilishi mumkin. TSP ni "Branch and Bound" usuli yordamida hal qilish uchun siz boshlang'ich tugunni tanlashingiz va keyin juda katta qiymatga bog'langan (cheksizlikni aytaylik) o'rnatishingiz kerak. Ko'rilmagan va joriy tugun o'rtasidagi eng arzon archni tanlang va keyin masofani joriy masofaga qo'shing. Joriy masofa chegaradan kamroq bo'lganda jarayonni takrorlang. Agar joriy masofa chegaradan kamroq bo'lsa, ish tugadi. Endi siz chegara joriy masofaga teng bo'lishi uchun masofani qo'shishingiz mumkin. Barcha yoylar qoplanmaguncha bu jarayonni takrorlang.