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