تعمیم الگوریتم مقیاس بندی ظرفیت دو مرحله ای
سال انتشار: 1388
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 421
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS03_157
تاریخ نمایه سازی: 17 آبان 1396
چکیده مقاله:
در این مقاله، یکی از الگوریتم های کارا برای حل مسیله ماکزیمم جریان را تعمیم می دهیم . الگوریتم مقیاس بندی ظرفیت دو مرحله ای با پارامتر مقیاس 2 و پیچیدگی زمانی آن ( mm log) () است . در این مقاله به بررسی حالت کلی پارامتر مقیاس ، اول ، در این الگوریتم پرداخته و الگوریتم مقیاس بندی ظرفیت دو مرحله ای با پارامتر مقیاس اول ، را ارایه می دهیم و نشان می دهیم به ازاء مقادیر 2حال پیچیدگی الگوریتم برابر ( را با O (nm log خواهد بود. به علاوه چنان چه در مسایل ماکزیمم جریان 2 < U / n باشد، با قرار دادن / / f} = U می توان این مسایل را با استفاده از این نسخه جدید از الگوریتم مقیاس بندی در بهترین زمان اجرا برای مسایل ماکزیمم جریان ، (اO(n Ir حل نمود .
کلیدواژه ها:
نویسندگان
حسن صالحی فتح آبادی
دانشیار دانشگاه تهران،دانشکده علوم
راضیه شمسی
کارشناسی ارشد ریاضی دانشگاه تهران -دانشکده علوم