travelling salesman problem

[کامپیوتر] مسئله فروشنده ی دوره گرد . مسئله ی ریاضی برای پیدا کردن کوتاهترین مسیری که n نقطه را به هم متصل می کند و در فواصل میان نقاط ارائه می شود. با توجه به روشهای شناخنه شده، این مسئله را فقط می توان با یک جستجوی خسته کننده حل کرد. که خود شامل مراحل بسیار زیادی است. نگاه کنید به limits of computer power.