ধরুন আমি নরওয়ের ফিজার্ডের কোথাও একটি সৌর-চালিত স্বায়ত্তশাসিত পৃষ্ঠের জাহাজ পেয়েছি, মোটামুটি সাম্প্রতিক মানচিত্রের একটি সেট সরবরাহ করেছি, একটি জিপিএস রিসিভার এবং আমার কাছ থেকে বিস্তারিত কমান্ডকে ডাউনলিংকের কোনও উপায় নেই। এই জাহাজটি পৌঁছাতে হবে, বলুন, যত তাড়াতাড়ি সম্ভব মুহুর্তে হাইনান দ্বীপটি।
- একটি গ্লোব উপর সামুদ্রিক রুট সন্ধানের জন্য নির্বাহী অ্যালগরিদম কি কি ?
তাদের সময় এবং স্মৃতি জটিলতা কি?
উদাহরণস্বরূপ, আমি সংযুক্ত বহুভুজ (যেমন একটি গোলক / উপবৃত্তাকার ডেলাউন ট্রাইঙ্গুলেশন) দিয়ে ডায়াগ্রামে পৃথিবীর মানচিত্রকে রূপান্তর করার পরে এ * ব্যবহার করতে পারি এবং অন্যান্য সম্ভাব্য পদ্ধতির কী কী?
উত্তরের উপরে উল্লিখিত প্রশ্নগুলির আলোচনার সাথে কাগজগুলির জন্য আদর্শভাবে রেফারেন্স সরবরাহ করা উচিত।
র্যাব ল্যাং দ্বারা নির্দেশিত হিসাবে , অ্যালগরিদমগুলি অবশ্যই স্বাভাবিক মানদণ্ডে মাপসই করা উচিত: সময়ের সীমাবদ্ধতার অভাবে পৃথিবীর মহাসাগর এবং সমুদ্রের যে কোনও দুটি পয়েন্টের মধ্যে সংক্ষিপ্ততম পথ অবধি নিয়ে যায় বা অন্যথায় পথচলা ব্যর্থতা নির্দেশ করে।
এখানে আকর্ষণীয় উপ-বিষয় রয়েছে (অনলাইন গণনাগুলির জন্য প্রাক-গণনার সময় / স্টোরেজ ট্রেডিং, একটি নির্দিষ্ট সময়সীমার আগে কিছুটা সাবপটিমাল রুট সরবরাহ করা ইত্যাদি) তবে এগুলি মূল ইস্যুটির সহায়ক।