facility location example

http://www2.informatik.hu-berlin.de/alcox/lehre/lvws1011/coalg/facility_location.pdf

مثالش غلطه که! :)) این عین کتاب وزیرانی هم هست...

من ایمیل زدم به تی‌ای عزیزمون پرسیدم:

مثال صفحه‌ی ۲۳۹ کتاب وزیرانی غلط است؟ چون اگر به مرکز facility دوم یک دایره به شعاع یک بزنیم، همه‌ی شهرها روی آن می‌افتند. می‌دانیم c1 از f1 هم فاصله‌ی ۱ دارد، در نتیجه فاصله‌ی f1 از نقاط دایره به مرکز f2 حداکثر در یک نقطه ۳ می‌شود. (در حالتی که دو دایره مماس باشند و c1 نقطه تماس باشد سر دیگر قطر تنها نقطه به فاصله ۳ خواهد بود.)