FoxCalculators - অনলাইনে বিনামূল্যে ক্যালকুলেটর!

ডান ক্লিক করুন: বিন্দু মুছে দিন

বাম ক্লিক করুন: পয়েন্ট বা সরানো বিন্দু যোগ করুন। আপনি পয়েন্ট টেনে আনতে পারেন।

ক্ষুদ্রতম-বৃত্তের সমস্যা বা সর্বনিম্ন আচ্ছাদন বৃত্তের সমস্যা হল ইউক্লিডিয়ান প্লেনে পয়েন্টগুলির একটি নির্দিষ্ট সেট রয়েছে এমন ক্ষুদ্রতম বৃত্ত কম্পিউটিংয়ের একটি গাণিতিক সমস্যা। এন-ডাইমেনশনাল স্পেসে সংশ্লিষ্ট সমস্যা, ক্ষুদ্রতম সীমানা-গোলক সমস্যা, ক্ষুদ্রতম এন-গোলকটিকে গণনা করা যা পয়েন্টগুলির সমস্ত নির্দিষ্ট সেট রয়েছে। [1] 1857 সালে ইংরেজী গণিতবিদ জেমস জোসেফ সিলেভেস্টারের দ্বারা ক্ষুদ্রতম বৃত্তের সমস্যাটি প্রাথমিকভাবে প্রস্তাবিত হয়েছিল।

প্লেনে ক্ষুদ্রতম বৃত্ত সমস্যাটি একটি সুবিধা অবস্থান সমস্যা (1-কেন্দ্রের সমস্যা) এর একটি উদাহরণ যা একটি নতুন সুবিধার অবস্থানটি কোনও গ্রাহককে পরিষেবা প্রদানের জন্য একটি নতুন সুবিধা প্রদান করতে হবে, যে কোনও গ্রাহককে দূরবর্তী দূরত্বটি কমিয়ে আনতে হবে নতুন সুবিধা পৌঁছানোর জন্য ভ্রমণ করতে হবে। সমতল মধ্যে ক্ষুদ্রতম বৃত্ত সমস্যা উভয়, এবং সীমিত মাত্রা এর উচ্চতর মাত্রিক স্থান মধ্যে ক্ষুদ্রতম সীমিত গোলক সমস্যা, রৈখিক সময় সমাধান করা যেতে পারে।

সমস্যাটির বেশিরভাগ জ্যামিতিক পন্থাটি সর্বনিম্ন বৃত্তের সীমানাটিতে থাকা পয়েন্টগুলির সন্ধান করে এবং নিম্নোক্ত সাধারণ ঘটনাগুলির উপর ভিত্তি করে রয়েছে:

সর্বনিম্ন আচ্ছাদন বৃত্ত অনন্য।

একটি সেট এস এর সর্বনিম্ন আচ্ছাদন বৃত্তটি সর্বাধিক তিনটি পয়েন্টে নির্ধারণ করা যেতে পারে যা বৃত্তের সীমার উপর থাকা। যদি এটি শুধুমাত্র দুটি পয়েন্টের দ্বারা নির্ধারিত হয় তবে সেই দুটি পয়েন্টে যোগদান লাইন সেগমেন্টটি সর্বনিম্ন বৃত্তের ব্যাস হতে হবে। যদি এটি তিনটি পয়েন্ট দ্বারা নির্ধারিত হয়, তবে সেই তিনটি পয়েন্টগুলির মধ্যে ত্রিভুজটি অবলম্বন করা হয় না।