💡 فکت جالب
جالبه که بدونید الگوریتم کریستوفیدس در سال ۱۹۷۶ ارائه شد و نزدیک به ۵۰ سال بود که هیچ‌کس نتوانست الگوریتم عمومی بهتری جایگزین آن کند!
یعنی با تمام پیشرفت‌های عظیم ابرکامپیوترها و هوش مصنوعی در این نیم‌قرن، هیچ روش منطقی بهتری پیدا نشده بود که بتواند ضریب ۱.۵ این الگوریتم را در حالت کلی شکست دهد و این ضریب همچنان دست‌نخورده باقی مانده بود! 🤯
Post #2226
471
انجمن علمی مهندسی صنایع دانشگاه ارومیه 🚚 مسئله فروشنده دوره‌گرد (TSP) چیست؟ فرض کنید یک فروشنده باید از چندین شهر بازدید کند. چطور می‌تواند کوتاه‌ترین مسیر را پیدا کند؟ 🤔 هدف TSP این است که از یک شهر شروع کنیم، دقیقاً یک‌بار از تمام شهرها بگذریم، به شهر اول برگردیم و مجموع مسافت را حداقل کنیم.…
- ❤ 6
- 💯 1