در این پست پاورپوینت مسئله فروشنده دوره گرد قرار داده شده است. این مسئله یکی از مسائل بسیار مهم و پرکاربرد در علوم کامپیوتر است که به بررسی و حل یک مسئله ریاضی میپردازد. این مسئله به گونهای طراحی شده است که باید از چند مسیر مختلف تنها با یک بار عبور گذر کرد به صورتی که کمترین هزینهها را شامل شود. این پاورپوینت آماده در 18 اسلاید در قالب ppt. یا pptx. با قابلیت ویرایش برای ارائه درسی آماده دانلود میباشد.
تیم طراحی و تولید پی استور از اولین تیمهای تشکیل شده در مجموعه آموزشی پی استور میباشد. این تیم از اساتید مجرب و فارغ التحصیلان رشتههای فنی و مهندسی تشکیل شده که در زمینههای مختلف تولید محتوای تخصصی فعال هستند.
مسئله فروشنده دوره گرد
مسئله فروشنده دورهگرد یا Traveling Salesman Problem به اختصار TSP یکی از مسائل بسیار مهم و پرکاربرد در علوم کامپیوتر است. مسئله به این صورت است که تعدادی شهر داریم و هزینه رفتن مستقیم از هر یک از شهرها به دیگری را میدانیم حال باید فروشنده دوره گرد به همه این شهرها برود و کالا یا محصولات خود را به فروش برساند و دوباره به شهر اول برگردد. بالطبع مسیری که این فروشنده طی می کند باید کم هزینه باشد پس بنابراین از بین مسافت های موجود باید مسیری طی شود که دارای کم ترین مسافت بوده و دقیقاً یک بار از هر شهر عبور شود.
مسئله فروشنده دورهگرد مسئلهای مشهور است ولی ریشه پیدایش اولیه مسئله فروشنده دوره گرد واضح و مشخص نیست. از 1832 در کتاب های خطی، این مسئله را با عنوان تورهای نمونه در آلمان و سوئیس برای فروشندگان دوره گرد مطرح کرده اند و در آنها از دیدگاه ریاضی به این مسئله پرداخته نشده است. اولین بار مسئله فروشنده دوره گرد به صورت یک مسئله ریاضی توسط ریاضیدان ایرلندی ویلیام همیلتون W.R. Hamilton و ریاضیدان بریتانیایی توماس کرکمن Thomas Penyngton Kirkman تدوین شد.
به نظر می رسد ایده اصلی طراحی مسئله فروشنده دوره گرد از بازی نمادین همیلتون icosian نشأت گرفته شده است. هدف بازی پیدا کردن یک چرخه همیلتونی در امتداد لبه های یک 12 وجهی است به طوری که از هر راس یک بار بازدید می شود و نقطه پایان آن همان نقطه شروع است. شکل کامل تر مسئله TSP برای اولین بار توسط ریاضیدانان در دهه 1930 در دانشگاه وین و هاروارد مورد مطالعه قرار گرفته است، به ویژه توسط کارل منگر Karl Menger که طرح مسئله فروشنده دوره گرد را مشخص کرد. کارل برای حل مشکل پستچی ها برای توزیع نامه ها فکر کرد و این مسئله را به شکل ریاضی و تعداد جایگشت های مسئله و حل آن مطرح کرد.
پاورپوینت مسئله فروشنده دوره گرد
در این پاورپوینت به بررسی روشهای حل مسئله فروشنده دوره گرد پرداخته شده و به صورت گام به گام و به صورت کامل توضیح داده شده است. همچنین در این پاورپوینت شبه کد مسئله فروشنده دوره گرد قرار داده شده است. پاورپوینت مسئله فروشنده دوره گرد با قابلیت ویرایش مناسب برای ارائه های درسی دانشجویان عزیز آماده و بصورت طراحی آکادمیک اسلاید برای ارائه کلاسی آماده شده است. در ادامه فهرست مطالب و پیشنمایش برخی از اسلایدها آورده شده است.
فهرست مطالب موجود در پاورپوینت مسئله فروشنده دوره گرد
- مقدمه
- تاریخچه پیدایش مسئله فروشنده دوره گرد
- تشریح مسئله فروشنده دوره گرد به عنوان مسئله گراف
- روش های حل مسئله فروشنده دوره گرد
- کد کردن راه حل های مسئله فروشنده دوره گرد
- پیچیدگی محاسباتی الگوریتم فروشنده دوره گرد
- شبه کد مسئله فروشنده دوره گرد
- جمع بندی
تصاویر پاورپوینت
درباره محصول
پاورپوینت مسئله فروشنده دوره گرد در محیط Microsoft Powerpoint 2019 نوشته و اجرا شده است این پاورپوینت با پسوند .pptx در 18 صفحه و قابل ویرایش می باشد. همچنین یک فایل PDF شده پاورپوینت نیز در داخل پوشه ZIP وجود دارد. این محصول توسط تیم پشتیبانی پی استور تست و بازبینی شده است.
کیفیت محصول توسط پی استور تضمین می شود و محصول دارای نشان تضمین کیفیت پی استور می باشد. برای دانلود محصول آن را خریداری فرمایید به محض خرید لینک دانلود در دسترس خواهد بود. پس از دانلود هر زمان که بخواهید با مراجعه به پنل کاربری میتوانید دوباره محصول را دانلود نمایید.
مباحث مرتبط با مسئله فروشنده دوره گرد
اطلاعات تکمیلی محصول
نام محصول: | پاورپوینت مسئله فروشنده دوره گرد — Traveling Salesman Problem |
---|---|
نوع محصول: | پاورپیونت |
حجم فایل: | 3.1 مگابایت |
فرمت فایل: | pptx با قابلیت ویرایش |
قابل اجرا در: | Microsoft PowerPoint 2007 و بالاتر |
مباحث پیشنهادی درمورد الگوریتم TSP
حجم فایل: | 3.1 مگابایت |
---|---|
فرمت فایل | pptx با قابلیت ویرایش |
هماهنگی با: | Microsoft PowerPoint 2007 و بالاتر |
تاکنون 18 نفر این محصول را تهیه کرده اند و 2 نظر برای آن ثبت شده است.
نظرات و دیدگاه ها
قوانین ثبت دیدگاه
- لطفاً دیدگاه های خود را فارسی تایپ کنید.
- دیدگاه های نامرتبط به مطلب تایید نخواهد شد.
- از درج دیدگاه های تکراری پرهیز نمایید.
- سوالات تخصصی خودتان را از طریق تیکت پشتیبانی مطرح کنید.
هزینه سفارش: 59,000 تومان
حجم فایل: | 3.1 مگابایت |
---|---|
فرمت فایل | pptx با قابلیت ویرایش |
هماهنگی با: | Microsoft PowerPoint 2007 و بالاتر |
2 بازخورد (مشاهده نظرات)
هزینه سفارش: 59,000 تومان
پدرام
دمتون گرم. عالی بود
فاطمه اسماعیلی
نظرات و پیشنهادات خود را با ما در میان بگذارید.