دینا فایل / پاورپوینت مسئله فروشنده دوره گرد (Traveling salesman problem یا TSP)
پاورپوینت مسئله فروشنده دوره گرد (Traveling salesman problem یا TSP)
پاورپوینت مسئله فروشنده دوره گرد (Traveling salesman problem یا TSP)
در قالب ppt و در 20 اسلاید، قابل ویرایش.
بخشی از متن پاورپوینت:
در محدوده ی جغرافیایی فروشنده ی دوره گرد تعدادی شهر وجود دارد که فاصله
بین هر زوج از شهر ها مشخص وعددی ثابت است. قرار است فروشنده از یکی از شهر
ها شروع کند و کلیه ی شهر ها را ، هر یک را فقط یکبار ، ملاقات کند و در
نهایت به نقطه ی شروع برگردد.
مساله فروشنده ی دوره گرد کاربرد های متنوعی دارد. مانند تخلیه ادواری صندوق های پستی به وسیله ی پستچی.
این مسئله اولین بار توسط دو دانشمند به نام های 1-هامیلتون ایرلندی و 2- کیرکمن بریتانیایی مطرح شد.
اولین نمونه شبیه به این مساله درسال 1759 مطرح شد و به این صورت بود که یک مهره اسب می بایست روی بردشطرنج حرکت کند و از هر خانه دقیقا یک بار عبور کند .
مسئله فروشنده دوره گرد جزو مسائل رام نشدنی می باشد و حل دقیق آن زمان زیادی می برد.
در این مساله میخواهیم دوری همیلتنی با حداقل هزینه را بیابیم .
در یک گراف جهت دار، یک تور، که به آن دور هامیلتونی نیز گفته می شود عبارت است از مسیری از یک راس به خودش که از تمام رئوس دیگر دقیقا یک بار عبور کند.
نکته: ممکن است گرافی اصلا تور نداشته باشد.
مساله فروشنده ی دوره گرد کاربرد های متنوعی دارد. مانند تخلیه ادواری صندوق های پستی به وسیله ی پستچی.
این مسئله اولین بار توسط دو دانشمند به نام های 1-هامیلتون ایرلندی و 2- کیرکمن بریتانیایی مطرح شد.
اولین نمونه شبیه به این مساله درسال 1759 مطرح شد و به این صورت بود که یک مهره اسب می بایست روی بردشطرنج حرکت کند و از هر خانه دقیقا یک بار عبور کند .
مسئله فروشنده دوره گرد جزو مسائل رام نشدنی می باشد و حل دقیق آن زمان زیادی می برد.
در این مساله میخواهیم دوری همیلتنی با حداقل هزینه را بیابیم .
در یک گراف جهت دار، یک تور، که به آن دور هامیلتونی نیز گفته می شود عبارت است از مسیری از یک راس به خودش که از تمام رئوس دیگر دقیقا یک بار عبور کند.
نکته: ممکن است گرافی اصلا تور نداشته باشد.
مسئله فروشنده دوره گرد (Traveling salesman problem یا TSP), دانلود پاورپوینت مسئله فروشنده دوره گرد (Traveling salesman problem یا TSP), پاورپوینت در مورد مسئله فروشنده دوره گرد (Traveling salesman problem یا TSP), تحقیق مسئله فروشنده دوره گرد (Trave,,,
فایل های جدید
یکی از تب ها رو انتخاب بکنید