سال انتشار: ۱۳۹۰

محل انتشار: همایش منطقه ای پژوهشهای نوین در ریاضی

تعداد صفحات: ۸

نویسنده(ها):

سمانه طهماسبی – مدرس دانشگاه آزاد

چکیده:

فرض کنید T=V,E درخت غیرجهتدار باشد در مساله -P کلاسیک هدف جستجوی یک مجموعه X شامل p نقطه در درخت T بوده است بقسمی که مجموع فاصله های وزن دار شده از x به همه رئوس V کمینه شده باشد.