فروشنده دوره گرد در جاوا

[ali_orz]

سلام،
من کد فروشنده دوره گرد در جاوا رو می خواستم طوری که یه ماتریس مجاورت (یا ماتریس وزن مسیر ) رو بگیره و کوتاه ترین مسیر و حاصل جمع کوتاهترین مسیر رو بده. (یا کدی شبیه این)
تو گوگل سرج کردم چیزی دست گیرم نشد.
ممنون.:لبخند:

[مهرداد سیف زاده]

به نظرم میخوای الگوریتم ها رو از روی کتاب به کد تبدیل کنی
کار چندان سختی نیست الگوریتم رو داشته باشی براحتی کدشم می نویسی
استاد ما طراحی الگوریتم رو از روی کتاب نیپولیتان درس داد ولی فروشنده دوره گرد رو درس نداد و بیشتر الگوریتمهای فصل ۱ تا ۵ رو درس داد بعدش ازمون خواست الگوریتمهارو به کد تبدیل کنیم(۲نمره داشت)
این کدها به زبان سی پلاس پلاس هست
این کدها شامله
۱−جستجوی دودویی
۲−درخت بهینه جستجوی دودویی
۳−دنباله فیبوناچی
۴−الگوریتم فلوید
۵−جستجوی خطی
۶−جستجوی ادغامی
۷−الگوریتم پریم
۸−جستجوی سریع
۹−الگوریتم ضرب استراسن
۱۰−ضرب دو جمله ای
۱۱- ضرب دو جمله ای با برنامه نویسی پویا

حتما دانلود کن بدردت می خوره با نگاه کردن به الگورتم و کدنویسی به روش تبدیل الگوریتم به کد هم آشنا می شی

http://s1.picofile.com/file/7265920214/algorithm_2_code.zip.html

[maktoom]

سلام
فروشنده دوره گرد به دلایل مختلفی مثه اینکه جزوه مسائل NP هست مورد توجهه. همچنین چون در مسائل مربوط به مسیریابی هم خیلی مورد توجهه مهمه. اسم دیگه اون برای ما آشنا تره: گراف همیلتونی
منتها اسمش رو باید بدونید و با این اسم جستجو کنید. بقدری مقاله و مطلب و برنامه درموردش هست...
Travelling salesman problem، به‌اختصار: TSP
به ویکی پدیا هم مراجعه کنید.