مسئلۀ فروشندۀ دوره گرد را با استفاده از الگوریتم های *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 ام است.
:: موضوعات مرتبط:
پروژه برنامه نویسی ++c ,
,
:: بازدید از این مطلب : 1666
|
امتیاز مطلب : 25
|
تعداد امتیازدهندگان : 5
|
مجموع امتیاز : 5
عضو شوید
عضویت سریع
آمار مطالب
آمار بازدید
