مسئله فروشنده دورهگرد: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جزبدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش برچسب: حاوی پیوند به خود ویکیفا (پخ) |
||
خط ۶:
:تعدادی شهر داریم و هزینه رفتن مستقیم از یکی به دیگری را میدانیم. مطلوب است کمهزینهترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاًٌ یکبار عبور کند و به شهر شروع بازگردد.
تعداد کل راهحلها برابر است با <math>\frac{1}{2}(n-1)!</math> برای n>۲ که n تعداد شهرها است. در واقع این عدد برابر است با تعداد [
== مسئلههای مرتبط ==
|