مخفف کلمه BTSP


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

بازگشت به صفحه قبل