مسئله کوچکترین دایره
From Wikipedia, the free encyclopedia
مسئلهٔ کوچکترین دایره یا کمینه دایره پوششی نقاط، یک مسئله ریاضی است که کوچکترین دایره پوششی شامل همه نقاط صفحه اقلیدسی را محاسبه میکند. مسئله کوچکترین دایره پوششی در فضای n بعدی، مسئله ای است که کوچکترین کره که همه مجموعه نقاط را شامل میشود، محاسبه میکند.[1] این مسئله در ابتدا توسط ریاضیدان انگلیسی James Joseph Sylvester در سال ۱۸۵۷ مطرح شد.[2] مسئله کوچکترین دایره در صفحه یک مثال از مسئله تحلیل تعیین محل است به طوری که محل یک امکان جدید باید به گونهای انتخاب شود که دورترین فاصلهای که هر مشتری باید طی کند تا به این امکان برسد کمینه شود.[3]مسئله پیدا کردن کوچکترین دایره در صفحه در ابعاد بالاتر هم در زمان خطی قابل حل است.