بررسی مسایل مکانیابی میانه روی گراف های خاص
محل انتشار: دومین کنفرانس آموزش و کاربرد ریاضیات
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 341
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATH02_175
تاریخ نمایه سازی: 1 دی 1397
چکیده مقاله:
در این مقاله به مطالعه و بررسی مسایل - p میانه کلاسیک روی گراف ها میپردازیم. فرض کنیدG=V,E یک گراف غیرجهتداربا تابع طول L:E +Rو وزنهای راسی نامنفی باشد. هدف مسایل - p میانه، تعیین مکان Pسرویس دهنده روی یالها یا راس های G می باشد بطوری که مجموع کوتاه ترین فواصل وزن دار از هر راس به نزدیکترین سرویس دهنده مینیمم گردد. ابتدامسیله مکان یابی -2 میانه رو کاکتوس گراف بیان میشود و یک الگوریتم با پیچیدگی زمانیO(n2)پیشنهاد می گردد که درآن n تعداد ریوس گراف میباشد و تکنیک این الگوریتم را برای حل مسیله -2میانه روی کاکتوس گراف با یک و دو یال بحرانی به کارمی بریم، در نهایت با یک مثال به طور کامل کاربرد الگوریتم پیشنهادی را تشریح میکنیم.
کلیدواژه ها:
نویسندگان
رویا نعمتی
کارشناسی ارشد، گروه آموزشی ریاضی، دانشگاه تبریز،