نوشته شده توسط : 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 ام است.




:: بازدید از این مطلب : 1799
|
امتیاز مطلب : 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



ورود کاربران

خوش آمدید! لطفا وارد حساب خود شوید

رمز عبور را فراموش کرده‌اید؟
حساب کاربری ندارید؟

فراموشی رمز عبور

نام کاربری یا ایمیل خود را وارد کنید

یا

ثبت نام کاربران

در چند ثانیه حساب کاربری خود را بسازید

قبلا ثبت نام کرده‌اید؟

نظرات کاربران

دیدگاه خود را با ما در میان بگذارید