এই প্রশ্নের পূর্বে কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জ পোস্ট করা হয়েছে এখানে ।
কল্পনা করুন যে আপনি সারা দেশে ক্লায়েন্টদের সাথে একজন খুব সফল ভ্রমণকারী বিক্রয়কর্মী। শিপিংয়ের গতি বাড়ানোর জন্য, আপনি 50 কিলোমিটারের কার্যকর পরিসীমা সহ ডিসপোজেবল ডেলিভারি ড্রোনগুলির একটি বহর তৈরি করেছেন। এই উদ্ভাবনের মাধ্যমে, আপনার পণ্য সরবরাহের জন্য প্রতিটি শহরে ভ্রমণের পরিবর্তে, আপনাকে কেবল 50 কিলোমিটারের মধ্যে আপনার হেলিকপ্টারটি চালানো উচিত এবং ড্রোনগুলি কাজ শেষ করতে দিন let
সমস্যা: ভ্রমণের দূরত্ব হ্রাস করতে আপনার হেলিকপ্টারটি কীভাবে উড়াতে হবে?
আরো সঠিকভাবে, একটি বাস্তব নম্বর দেওয়া এবং এন স্বতন্ত্র পয়েন্ট { P 1 , পৃ 2 , ... , পৃঃ এন } ইউক্লিডিয় বিমান, যা পাথ ব্যাসার্ধ্যের একটি বদ্ধ ডিস্ক ছেদ আর প্রতিটি বিন্দুতে ছোট মোট চাপ দৈর্ঘ্য সম্পর্কে? পাথটি বন্ধ করার দরকার নেই এবং ডিস্কগুলি কোনও ক্রমে ছেদ করতে পারে।
স্পষ্টতই এই সমস্যাটি টিএসপিকে হিসাবে হ্রাস করে , তাই আমি একটি কার্যকর সঠিক অ্যালগরিদম খুঁজে পাওয়ার আশা করি না। সাহিত্যে এই সমস্যাটি কী বলা হয় এবং দক্ষতার সান্নিধ্যে অ্যালগরিদমগুলি জানা থাকলে আমি সন্তুষ্ট হব।