مشخصات پژوهش

صفحه نخست /روند اجرایی الگوریتم 3-LVCLVC ...
عنوان روند اجرایی الگوریتم 3-LVCLVC -CSLP(x) در یک مثال
نوع پژوهش مقاله ارائه شده کنفرانسی
کلیدواژه‌ها مسأله موقعیت منبع، الگوریتم 3-LVCLVC -CSLP(x)، اتصال موضعی، روند الگوریتم
چکیده فرض کینم گراف G یک گراف ساده غیر جهت دار با مجموعه گره های V و مجموعه یالهای E باشد. ورودی مسأله موقعیت منبع با نیازهای سه گره همبندی، یک گراف همبند و غیر جهت دار G=(V,E) با مجموعه گره های V و مجموعه یالهای E، با تابع هزینه c:V\rightarrow R^+ و تابع تقاضای d:V\rightarrow Z^+ و یک گراف دلخواه x\in V است.
پژوهشگران مهدی قیاسوند (نفر اول)، میترا عباسی (نفر دوم)