نام پژوهشگر: سمانه پورخواجه نامقی

ماکزیمم جریان دینامیکی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی 1389
  سمانه پورخواجه نامقی   حسین تقی زاده کاخکی

در این پایان نامه ، به معرفی شبکه ی دینامیکی می پردازیم و پس از ان مسئله ماکزیمم جریان دینامیکی که تعمیم مسئله ماکزیمم جریان ایستاست را روی شبکه با ظرفیت وابسته به زمان که زمانهای عبور روی کمانها ثابت و افق زمانی مفروض را مورد برررسی قرار می دهیم . در ادامه ، دو الگوریتم برای حل مسئله ماکزیمم جریان دینامیکی که براساس تبدیل شبکه به شبکه ایستاست را توضیح می دهیم. که دراین الگوریتم ها از شبکه توسعه یافته زمان و قضیه ی جریان تجزیه پذیر - زنجیره ای استاندارد استفاده شده است در پایان برنامه های کامپیوتری را برای دو الگوریتم ذکر شده ارائه می دهیم .