Table of Contents
তারা একটি রাস্তা থেকে শুরু করে রাস্তা পর্যন্ত সবচেয়ে কার্যকর রাস্তা নির্ধারণ করতে সাহায্য করে যে কোন গন্তব্যে তারা সবচেয়ে কার্যকর রাস্তা বেছে নেয় বাধাগুলো এড়িয়ে । এই প্রবন্ধটি তিনটি সাধারণ অ্যালগরিদমের তুলনা করেছে: যেমন, Asct, sosctor, sost এবং RRRT। তাদের বৈশিষ্ট্য ও সাধারণ অ্যাপ্লিকেশনগুলোকে তুলে ধরে।
ড্রাইভার ডেটাবেস
এটা সবচেয়ে সংক্ষিপ্ত পথ সম্বন্ধে নিশ্চয়তা দেয় কিন্তু এগুলো বিশাল গ্রাফের জন্য ব্যাপক মাত্রায় বিস্তৃত হতে পারে ।
একটি বিয়ার অ্যালগরিদম
এই আই. এম. এল. এর সাহায্যে গোলের অবশিষ্ট দূরত্ব হিসাব করার জন্য একে ব্যবহার করা যায়, যা কিনা সময়কে দীর্ঘতরের জন্য প্রতিশ্রুতিশীল পথ হিসেবে বিবেচনা করে । এটি রোবটিক্স এবং গেমিং এর জন্য ব্যবহার করা হয়।
র্যাস্টার ট্রি (RT)
আরটি হচ্ছে উচ্চ-বিত্তের স্থানগুলোর জন্য একটি কমপ্ল্যান্ট অ্যালগরিদম। এটি দ্রুত একটি গাছকে লক্ষ্যের দিকে নিয়ে যাওয়ার জন্য যেখানে একটি গাছকে দ্রুত প্রসারিত করা যায়। আরআরটি জটিল পরিবেশে কার্যকর, পরিবেশগতভাবে কার্যকর যেখানে ঐতিহ্যবাহী গ্রিড নির্ভর পদ্ধতি ব্যবহৃত হয়।
তুলনার সংক্ষিপ্ত তথ্য
- [[FLT] DebIVRIB:[FLT] সবচেয়ে সংক্ষিপ্ত পথ অনুসন্ধান করে কিন্তু বড় গ্রাফের ধীর হতে পারে ।
- [[F][FLT] [FLT][FLT] :[FLT] s] দ্রুত গতি suplications, গ্রিড পরিবেশের জন্য উপযুক্ত
- [[F]RR:[FLT] জটিল, উচ্চ-মানের স্থানসমূহ পরিচালনা করে কিন্তু কম সময়ের পথ নিশ্চিত করে না ।