برنامه فروشنده دوره گرد

[Tiva]

سلام .
کسی برنامه فروشنده دوره گرد که به روش Dynamic Programming حل شده باشه رو به زبان C یا ++C داره ؟؟

ممنون می شم.

[شایانOH]

میشه بگی اصلاْ چی هست این فروشنده دوره گرد؟‌ :دی

[Tiva]

این مسئله در کامپیوتر و طراحی الگوریتم خیلی معروف است . یک فروشنده هست که می خواهد مابین چند شهر یک دور همیلتنی بزند . مسافرت از هر شهر به شهر دیگری دارای هزینه ای مثبت است . میخواهم دوری همیلتنی با حداقل هزینه را بیابیم .

[littlerabbit]

من یه حل اونو با روش ژنتیک ولی تو دلفی دارم.بتونم پیدا کنم برات میزارم اما نه زود تر از 5 یا 6 روز دیگه.