کمک در مورد الگوریتم مورجگان

[ali682344]

با سلام و خسته نباشید خدمت شما
ببخشید من می خوام این الگوریتم رو ارائه کنم یعنی می خوام اونو تشریح کنم ولی
یه عبارت ریاضی داخلش هست که اصلا متوجه نمی شم

یه قسمتی از اون رو می زارم :

بعنوان مثال مسئله فروشنده دوره گردTSP))(Traveling Salesman Problem) در اين مسئله فروشنده دوره گرد بايد از يک شهر شروع کرده، به شهرهاي ديگر برود و سپس به شهر مبدا بازگردد بطوريکه از هر شهر فقط يکبار عبور کند و کوتاهترين مسير را نيز طي کرده باشد. اگر تعداد اين شهرها n باشد در حالت کلي اين مسئله از مرتبه (n-1)!است که براي فقط 21 شهر زمان واقعا زيادي مي برد:




عبارت قرمز رنگ و عکس :منظور از اون اعداد چیه
مثلا چرا n-1 فاکتوریل
ممنون میشم کمک کنید

[ali682344]

کسی نیست به داد ما برسه

[ali682344]

دوستان n-1 یعنی n تعداد شهرها منهای 1 هم یعنی برگشت به شهر اصلی درسته؟

[saman6384]

خوب من از اون عیارت عکس چیزی نفهمیدم! میشه متن رو کامل بزاری؟
اما در مورد (n-1)! که خوب سادس
یعنی ما در کل !(n-1) حالت داریم که می تونیم از شهر A شروع کنیم و دوباره به شهر A برگردیم.
خوب این میشه جایگشت دوری که فرمولش هست !(n-1)
بیشتر بخوام توضیح بدم اینجوری میشه که چون محل قرار گیری اولین شهر اهمیت نداره پس حالتهای قرار گرفتن اون رو حذف می کنیم ، که n-1 شهر باقی می مونه.

[ali682344]

از پاسخت ممنونم
چیزی که من می خوام ارائه کنم اینه

[LORD AELX]

ویکیپدیا

Wikipedia

[ali682344]

دوست خوبم این لینک فقط n-1 رو توضیح داده!

[LORD AELX]

دوست خوبم این لینک فقط n-1 رو توضیح داده!

اینم راجع به خود مورچه ها...

ویکیپدیا => روش بهینه سازی گروه مورچه ها
ویکیپدیا => الگوریتم مورچه ها - هوش ازدحامی

[ali682344]

اینم راجع به خود مورچه ها...

ویکیپدیا => روش بهینه سازی گروه مورچه ها
ویکیپدیا => الگوریتم مورچه ها - هوش ازدحامی

دوست عزیز واقعا از کمکت ممنونم ولی من تمام این جزیات رو نمی خوام فقط اون عکس رو اگه میشه توضیح بدید
خیلی ممنون

[ali682344]

تو رو خدا کمک کنید
به خدا شدیدا نیاز دارم

[LORD AELX]

تو رو خدا کمک کنید
به خدا شدیدا نیاز دارم

دوست عزیز، این چیزی که گذاشتی، اومده بر اساس الگوریتم، تعداد کل راه حل ها رو محاسبه کرده... این بر می گرده به طراحی الگوریتم.... در اینجا S یا ms میتونه نماد هر چیزی باشه، مثل زمان، پول و ... مثلا اگه S زمان باشه، ms میتونه یک هزارم اون زمان باشه... به هر حال بستگی به سلیقه کسی داره که این محاسبه رو نوشته... اینو زیاد جدی نگیر، اینو فقط گذاشته که شما یه شمای کلی دستت بیاد، به هر حال مربوط میشه به طراحی الگوریتم... کمک دیگه ای هم از دست من بر نمیاد

[maryam ansarian]

dameton garm man taze varedam
dabare hoosh masnoei v algoritm morchegan maghale mikham joone madaretoon bedid