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