دسته | مدیریت |
---|---|
حجم | 982/2 کیلوبایت |
صفحه | 79 |
فرمت | pptx |
قیمت | 32000 تومان |
دانلود پاورپوینت رهيافت حريصانه در 79 اسلاید با فرمت pptx
ايده
•رهيافت اسكروج
•عناصر داده اي را به ترتيب انتخاب كن، هر بار «بهترين» انتخاب را انجام بده، بدون توجه به انتخاب هاي قبلي و انتخاب هايي كه در آينده انجام خواهند گرفت.
•اغلب در مسائل بهينه سازي بكار مي رود. (مانند برنامه نويسي پويا)
•تقسیم به نمونه های کوچکتر صورت نمی گیرد.
•بايد مشخص شود كه با دنباله اي از راه حل هاي بهينه محلي، يك راه حل بهينه سراسري بدست مي آيد.
فهرست مطالب :
ايده
الگوريتم
اضافه كردن يك عنصر به مجموعه
درخت هاي پوشاي كمينه (MST)
درخت پوشاي كمينه
يافتن درخت پوشاي كمينه
الگوريتم پريم
و...