پاورپوینت روش حریصانه Greedy
پاورپوینت روش حریصانه Greedy
نوع فایل:power point قابل ویرایش:39 اسلاید قابل ویرایش:1 اسلاید انگلیسی قسمتی از اسلایدها: •فرض کنید S امکان پذیر است. •پس حداقل یک ترتیب امکان پذیر وجود دارد. •فرض کنید : •… X ….. Y …… •مهلت y<x •اگر جای این دو را تعویض کنیم. •… Y …. X …… در این ترتیب Y حتما اجرا می شود چون در زمان زودتر زمانبندی شده است. X نیز اجرا می شود زیرا Y با مهلت کمتر توانسته اجرا شود X که مهلت بیشتری دارد قطعا اجرا می شود. به همین ترتیب می توان بقیه کارها رانیز جابجا کرد تا به لیست اعداد مرتب رسید. فهرست مطالب واسلایدها: خصوصیات یک الگوریتم حریصانه روش حریصانه مسئله خرد کردن پول درخت های پو شای کمینه الگوریتم پریم مجموعه امید بخش قضیه اثبات کوله پشتی مسئله زمانبندی ...دریافت فایل
برای دانلود بر روی دکمه زیر کلیک فرمایید
دسته : فنی و مهندسی
تگ ها : پاورپوینت ,روش ,حریصانه , Greedy