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