زهرا داستانی

[ 1 ] - مسئلۀ مکان‎یابی معکوس 2- مرکز برای شبکه‌های درختی بی‌وزن: مطالعۀ موردی

در این مقاله مسئلة مکان‌یابی معکوس 2- مرکز با افزایش و کاهش طول کمان‌ها روی درخت بدون وزن بررسی شده است. هدف مسئله، افزایش و کاهش طول کمان‌ها در حدود داده‌شده و در کمترین هزینة کل است؛ به‌طوری‌که دو رأس از پیش تعیین‌شده، به دو رأس مرکزی تبدیل شوند. به‌منظور نشان دادن کاربرد عملی این مسئله، شبکة شهری بجنورد و محل دو آتش‌نشانی مهم این شهرستان به‌عنوان مکان‌های مرکز درنظر گرفته شده است، همچنین به‌...