أصغر أرفق الرسوم البيانية التفاعلية الدائرة

انقر بزر الماوس الأيمن: حذف نقطة

انقر بزر الماوس الأيسر: إضافة نقطة أو نقطة نقل. يمكنك أيضا سحب النقطة.

مشكلة أصغر الدائرة أو مشكلة دائرة تغطية الحد الأدنى هي مشكلة رياضية للحسبة في أصغر دائرة تحتوي على جميع مجموعة من النقاط المعينة في الطائرة Euclidean. المشكلة المقابلة في مساحة N-VIDELAL، أصغر مشكلة في مجال الحدود، هي حساب أصغر N-Spher يحتوي على جميع مجموعة من النقاط المعينة. [1] تم اقتراح مشكلة أصغر الدائرة في البداية من قبل الرياضيات الإنجليزية جيمس جوزيف سيلفستر في عام 1857.

مشكلة أصغر الدائرة في الطائرة هي مثال لمشكلة موقع المنشأة (المشكلة المركزية 1) التي يجب أن يتم فيها اختيار موقع منشأة جديدة لتوفير الخدمة لعدد من العملاء، مما يقلل من أبعد مسافة يجب السفر للوصول إلى المنشأة الجديدة. كل من أصغر مشكلة دائرة في الطائرة، وأصغر مشكلة أرض ملزمة في أي مساحة أعلى الأبعاد من البعد المحدد، قد يتم حلها في الوقت الخطي.

معظم الأساليب الهندسية للمشكلة تبحث عن نقاط تكمن على حدود الدائرة الدنيا وتستند إلى الحقائق البسيطة التالية:

الدائرة الحد الأدنى للغطاء فريدة من نوعها.

لا يمكن تحديد الحد الأدنى من دائرة التغطية من مجموعة S مجموعة من أكبر ثلاث نقاط في S التي تكمن على حدود الدائرة. إذا تم تحديده بنقطتين فقط، فيجب أن يكون قطاع الخط الأول من تلك النقطتين قطر الدائرة الدنيا. إذا تم تحديدها من خلال ثلاث نقاط، فإن المثلث الذي يتكون من تلك النقاط الثلاث ليس منفرج.

أصغر أرفق الرسوم البيانية التفاعلية الدائرة


حاسبات التوصية Milliwatts (MW) إلى Decibel-milliwatts (DBM) محول كيلووات (كيلوواط) إلى واط (W) محول حصانا إلى كيلووات محول DBM لتحويل واط طن التبريد (RT) إلى BTU في الساعة (BTU / HR) محول حصانا لتحويل واط كيلووات (كيلوواط) إلى BTU / HR Converter BTU <Sub> ذلك </ Sub> في الساعة إلى كيلووات (كيلوواط) حاسبة Kelvin (K) لتحويل الراهن (° ص) درجات كيلووات إلى محول ميليوات ميغاوات (MW) إلى كيلووات (كيلوواط) محول الطاقة جيجاوات إلى واط المحول مئوية (° C) إلى Kelvin (K) محول درجة الحرارة فهرنهايت (° F) إلى الراهن (° ص) محول BHP إلى KW التحويل حاسبة