هدف از این تحقیق بهبود و ساده سازی گراف اولیه است که به عنوان گراف پایه برای حل به الگوریتم های بیشینه جریان شبکه داده می شود. در این صورت زمان حل مسئله کاهش می یابد. در مسئله بیشینه جریان شبکه، هدف یافتن بیشترین جریانی است که در شبکه می تواند از گره منبع به گره چاه منتقل شود.
