آنچه كه در این اسلاید می خوانیم :
(شبكه فعالیت روی راس ها)AOV
1) نمایش شبكه
(شبكه فعالیت روی یال ها)AOE
2) نمایش شبكه
3) محاسبه ی زودترین زمان فعالیت
4) محاسبه ی دیرترین زمان فعالیت
طراحی الگوریتم مرتب سازی موضعی
الگوریتمی كامل تر برای مرتب سازی موضعی
تعریف كلاس گراف
2) شبكه های AOE
كاربرد
الگوریتم بدست آوردن ee برای هر راس
محاسبه دیرترین زمان فعالیت
اگر فراموش نکرده باشیم: