نوع فایل:power point قابل ویرایش: 55 اسلاید قسمتی از اسلایدها: مرتب سازی توپولوژیکی (Topological sorting) فرض کنید که یک پروژه از 20 کار مختلف تشکیل شده است. بعضی کارها تنها زمانی قابل انجامند که بعضی دیگر به اتمام رسیده باشند.چگونه می توان یک ترتیب برای انجام این کارها یافت؟ برای مدل کردن این مساله یک رابطه تر تیب جزیی روی مجموعه کارها در نظر می گیریم، بنابراین a<b اگر وتنها اگر a وb کارهایی باشند که b نمی تواند ...