پاورپوینت طراحی الگوریتم ها

پاورپوینت طراحی الگوریتم ها فرمت فایل: پاورپوینت تعداد اسلاید: ۲۷             پیچیدگی مسائل پیچیدگی چندجمله ای پیچیدگی نمایی و فاکتوریل این الگوریتم ها برای مسائل با اندازه کوچک بد نیستند ولی با افزایش اندازه ورودی به شدت کند می شوند مساله کنترل ناپذیر برای مساله راه حلی با زمان چندجمله ای وجود ندارد مسائل رام نشدنی (Intractable) اثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی مسائل NP-Complete مسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی ۰-۱ و فروشنده دوره گرد و رنگ آمیزی گراف ها   …

Leave a Reply

Your email address will not be published. Required fields are marked *

X