الگوریتم فروشنده دوره گرد

arman_d

عضو جدید
سلام
کسی الگوریتم فروشنده دوره گرد رو به زبان
++c یا زبان دیگه دارید :cry:
 

میتا

کاربر بیش فعال
سلام
کسی الگوریتم فروشنده دوره گرد رو به زبان
++c یا زبان دیگه دارید :cry:

الگوریتم مساله فروشنده دوره گرد در کتاب ساختمان گسسته آقای قلی زاده هست.
حالا شما الگوریتم رو میخوایید یا برنامشو مثلا به زبان c؟!!
 

sayyad84

متخصص زبان Assembly
کاربر ممتاز
با سلام،
من اینا رو داشتم، اما تست نکردم!
خودم یه بار به زبان اسمبلی نوشتمش!
 

پیوست ها

  • TSP.rar
    7.3 کیلوبایت · بازدیدها: 0

sayyad84

متخصص زبان Assembly
کاربر ممتاز
یه خورده بیشتر در مورد این مسئله توضیح میدین

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

Similar threads

بالا