الگوریتم های یافتن جریان بیشینه در گراف های مسطح
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,081
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AEBSCONF01_389
تاریخ نمایه سازی: 6 آبان 1393
Abstract:
مسئله یافتن جریان بیشینه در یک گراف یا یک شبکه مسئله ای شناخته شده با کاربردهای متفاوت مانند محصولات نفتی در یک شبکه لوله ای، خوردروها در یک شبکه جاده ای و غیره است. در شبکه شار ما به دنبال ارسال بیشترین مقدار جریان از یک رأس مقصد در یک گراف هسیتم، با در نظر گرفتن این محدودیت که جریان در هیچ یالی نمی تواند از ظرفیت آن یال فراتر رود . هدف در جریان بیشینه باید بتوان با استفاده از الگوریتم بهینه حداکثر استفاده ممکن از ظرفیت یال را انجام نمود. در این زمینه الگوریتم های از جمله فورد - فالکرسون، دموند کارپ، جستجوی اول سطح، چپ ترین مسیر و بسیاری دیگر وجود دارند. که در این مقاله به جریان بیشینه در گراف های مسطح و مقایسه بهینه ترین الگوریتم پرداخته می شود.
Keywords:
Authors
احمد سواری
دانشگاه آزاد اسلامی واحد علوم و تحقیقات بوشهر، گروه کامپیوتر، بوشهر، ایران
خیبر حلفی
دانشگاه آزاد اسلامی واحد علوم و تحقیقات بوشهر، گروه کامپیوتر، بوشهر، ایران
الهام حسنی نیا
دانشگاه آزاد اسلامی واحد علوم و تحقیقات ایلام، دانشجوی کارشناسی ارشد، گروه کامپیوتر، ایلام، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :