[yith_wcwl_add_to_wishlist]

مسائل NP کامل | فروشنده دوره‌گرد | حریصانه

دسته: برچسب: تاریخ انتشار: ۲۱ تیر ۱۳۹۶تعداد بازدید: 224
قیمت محصول

12,000 تومان

جزئیات بیشتر

گزارش پروژه: ۲۲ صفحه فایل با فرمت‌های word و PDF

قوانین استفاده

توضیحات محصول
مسائل NP کامل | فروشنده دوره‌گرد | حریصانه

فهرست مطالب

مسائل NP کامل،فروشنده دوره‌گرد، حریصانه

  1. تعاریف مقدماتی
    • کلاس p
    • NP-کاملی (کلاس  npc)

      • الگوریتم چندجمله‌ای ناقطعی
      • مسئله تصمیم کوله‌پشتی
      • الگوریتم ناقطعی
      • کلاس NP
      • کاهش چندجمله‌ای
      • کلاس ‌NPC
      • نسبت کارایی
  1. مسئله فروشنده دوره‌گرد

    • TSP و الگوریتم‌های تقریبی
    • مسئله MTSP
      • MTSP: یک مسئله NP-کامل
      • یک الگوریتم ۲-تقریب برای MTSP
      • الگوریتم ۵/۱-تقریب کریستوفیدس
  1. تکنیک حریصانه

    • سامانه‌های مستقل
    • مسائل   Max-ISS
    • مسئله نمونه یکم: MAX-HC
    • مسئله نمونه دوم: MAX-DHP
    • اثبات بهبودناپذیری تقریب

 

 

نمایش بیشتر
دیدگاه های کاربران
دیدگاهتان را با ما درمیان بگذارید
0
بر اساس 0 خرید
0
0
0
0
0

هیچ دیدگاهی برای این محصول نوشته نشده است.

اولین کسی باشید که دیدگاهی می نویسد “مسائل NP کامل | فروشنده دوره‌گرد | حریصانه”

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *