دانشگاه صنعتی امیرکبیر، دانشکده ریافسی و علوم کامپیوتر بررسی مساله ی می نیمم جریان محدود شده
- سال انتشار: 1388
- محل انتشار: سومین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS03_266
- زبان مقاله: فارسی
- تعداد مشاهده: 474
نویسندگان
دانشگاه تهران - دانشکده ریاضیآمار و علوم کامپیوتر -
دانشگاه تهران - دانشکده ریاضی، آمار و علوم کامپیوتر -
دانشگاه تهران - دانشکده ریاضی، آمار و علوم کامپیوتر -
چکیده
مساله ی می نیمم جریان محدود شده در یک شبکه جریان عبارت است از یافتن جریانی که ز یک گره به عنوان منبع به گره دیگر به عنوان مقصد ارسال شود به طوریکه مقدار جریان می نیمم بوده و سود ارسال آن کمتر از مقدار ثابت (ا نباشد. در این مقاله برای حل این مساله، الگوریتمی با مرتبه زمانی ((O (DS (In/m 0/ C از نوع الگوریتم های طولانی ترین مسیر متوالی ارایه می گردد که در آن 171 و 1 / به ترتیب تعداد کمان ها و تعداد گره ها درشبکه بوده و C ماکزیمم سود به ازای کلیه کمان ها و (ITC و S (Il ml زمان لازم برای حل طولانی ترین مسیر می باشد.کلیدواژه ها
می نیمم جریان، ماکزیمم جریان، طولانی ترین مسیراطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.