عنوان
|
روند اجرایی الگوریتم 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 است.
|
پژوهشگران
|
مهدی قیاسوند (نفر اول)، میترا عباسی (نفر دوم)
|