مخفف BTSP Bottleneck Traveling Salesman Problem LIKE مسئله تنگراه فروشنده دورهگرد (bottleneck TSP) مسئلهای بسیار کاربردی است که در یک گراف وزندار کموزنترین دور همیلتونی را میخواهد که شامل سنگینترین یال باشد. مشاهده نسخه کامل