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