نوشته شده توسط : software91

مسئلۀ فروشندۀ دوره گرد را با استفاده از الگوریتم های *A و RBFS و با بکارگیریهیوریستیک درخت پوشای کمینه (MST: Minimum Spanning Tree) پیاده سازی نمایید. برنامه شما باید مشخصات شهرها را از طریق فایلی با قالب زیر دریافت نموده و سپس تور نهایی را بصورت مرتب چاپ نماید.

قالب فایل ورودی (بهمراه فایل مثال):

N
City1 City2 City3 … CityN
d11 d12 d13 … d1N
d21 d22 d23 … d2N
…………………….
………………….....
dN1 dN2 ……..dNN

که در آن N تعداد شهرها، Cityi نام شهر iام و dij فاصلۀ شهر i ام از شهر j ام است.




:: بازدید از این مطلب : 1771
|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
تاریخ انتشار : چهارشنبه 03 دی 1393 | نظرات (1)
مطالب مرتبط با این پست
لیست
می توانید دیدگاه خود را بنویسید

/images/anymous.png
بیتا در تاریخ : دوشنبه 08 دی 1404 - - گفته است :
سلام ببخشید یه سوال داشتم میخواستم بدونم دستور ستاره چند بار در دو قطعه كد زير تکرار میشه میشه کمکم کنید؟تا فردا یعنی جمعه جوابشو میخوام بازم ممنون

(++n+1 for (i=1 ; j<=n ; i

(++n(i+1) for (i=1 ; j<=i , i

(++n*i*i*i for (k=1 ; k<=i ; k

(*)-- sum



(++for (i=1 ; i<=n ; i

(++for (j=1 ; j<=i ; j

(++for (k=1 ; k<=j ; k

(*)--sum



💬 نظرات کاربران
💬ثبت نام کاربران
💬ورود کاربران