نوع فایل:power point

قابل ویرایش:39 اسلاید

قابل ویرایش:1 اسلاید انگلیسی



قسمتی از اسلایدها:

•فرض کنید S امکان پذیر است.
•پس حداقل یک ترتیب امکان پذیر وجود دارد.
•فرض کنید :
•… X ….. Y ……
•مهلت y<x
•اگر جای این دو را تعویض کنیم.
•… Y …. X ……
در این ترتیب Y حتما اجرا می شود چون در زمان زودتر زمانبندی شده است.

X نیز اجرا می شود زیرا Y با مهلت کمتر توانسته اجرا شود X که مهلت بیشتری دارد قطعا اجرا می شود.

به همین ترتیب می توان بقیه کارها رانیز جابجا کرد تا به لیست اعداد مرتب رسید.



فهرست مطالب واسلایدها:

خصوصیات یک الگوریتم حریصانه

روش حریصانه

مسئله خرد کردن پول

درخت های پو شای کمینه

الگوریتم پریم

مجموعه امید بخش

قضیه

اثبات

کوله پشتی

مسئله زمانبندی