এই অনুসন্ধানটি একটি জনপ্রিয় নির্দেশনার অ্যালগরিদম, যা রোবটিক্স, গেম উন্নয়ন এবং নেটওয়ার্ক রুটিং এর বিভিন্ন অ্যাপলিকেশনে ব্যবহার করা হয়েছে। এটি ইউনিফর্ম-স্ক্রীট অনুসন্ধানের বৈশিষ্ট্যকে একত্রিত করে এবং লোভী অনুসন্ধানের জন্য সেরা উপায় খুঁজে বের করে একটি নোড-বক্সের মাধ্যমে এই পদ্ধতিটি নিশ্চিত করার জন্য একটি পদ্ধতি ব্যবহার করা হয়। এই পদ্ধতিটি প্রতিটি স্তরের জন্য একটি পদ্ধতিকে লক্ষ্য হিসেবে বিবেচনা করা হয়। এই পদ্ধতিতে প্রতিটি স্তরের জন্য একটি আদর্শ পদ্ধতি নির্ধারণ করা যাবে। এই পদ্ধতিতে এই পদ্ধতিতে প্রতিটি স্তরের জন্য এটি ব্যবহার করা যাবে। এই পদ্ধতিতে এই পদ্ধতিতে এই ধাপটি হবে, এবং তা প্রতিটি স্তরের জন্য একটি আদর্শ গণনা করা হবে। এই পদ্ধতিতে এই পদ্ধতিতে এই পদ্ধতিকে নির্দেশ করে প্রতিটি স্তরের জন্য একটি আদর্শের জন্য বিভিন্ন ধাপ নির্ধারণ করা যাবে।

একটি আই- ম্যাপ অ্যালগোরিদম বুঝতে পারছে

একটি* অ্যালগরিদম একটি খরচ, f() = n(n) +(n) ব্যবহার করে, যেখানে যেখানে বাস করা হয়:

  • [[[F][F][EFLT] নোড থেকে নোড পাওয়া প্রকৃত মূল্য নোড থেকে নোড পর্যন্ত প্রত্যাশিত ।
  • [[[F][FLT][[FLT]] নোড না থেকে প্রাপ্ত খরচের অনুমান করে যে - মূল্য পাওয়া যায়, তা লক্ষ্যের দিকে নিয়ে যায় ।

সর্বনিম্ন কোন মানের (এন) এই অ্যালগরিদমের মাধ্যমে এই অ্যালগরিদমটি সবচেয়ে কম হলেও সঠিক মান অর্জনের জন্য এবং সঠিক পথ খুঁজে বের করার জন্য ব্যয় হয়।

ধাপ-প্রতিরোধ

এই মানটি একটি* অ্যালগরিদম দ্বারা বাস্তবায়নের জন্য অনুসরণ করা হবে:

১) প্রারম্ভিক উইন্ডো খুলুন ও বন্ধ করুন

খোলা তালিকায় তালিকাতে নোডের সংখ্যা উপস্থিত রয়েছে, প্রারম্ভিক নোড দিয়ে শুরু হয় । বন্ধ তালিকা ইতোমধ্যে গণনা করা হয়েছে ।

২. সর্বনিম্ন আকার অনুসারে নোড নির্বাচন করুন (n)

তালিকা থেকে এই নোডটি সরিয়ে ফেলার জন্য বর্তমান তালিকা থেকে সরিয়ে ফেলুন ও এটি বন্ধ করার জন্য সরিয়ে ফেলুন।

৩) প্রতিবেশী নোড তৈরী করে

জি(n) ও n(n) প্রত্যেক প্রতিবেশীর জন্য একটি খোলা তালিকা । যদি কোন প্রতিবেশী খোলা না থাকে অথবা নিম্ন মানের পরিবর্তে একটি নিম্ন মানের জন্য সেটি আপডেট করুন এবং বর্তমান নোডের মধ্যে এর মান আপডেট করুন ।

৪) গোল না পাওয়া পর্যন্ত পুনরাবৃত্তি

লক্ষ্যের তালিকা বন্ধ না হওয়া পর্যন্ত কাজ চালিয়ে যান, যাতে স্বল্পতম পাথ পাওয়া যায়।

উদাহরণের সাহায্যে ব্যাখ্যা করুন

প্রাথমিক গণনাগুলো হল মূল নোড A এবং গোল নোড জি.

নোড A, জি(A) = হ্যাঁ, ৪ = চিয়ারিং নোড বি এবং সি- কে মূল্যায়ন করা হয়েছে:

নোড B:((() +((((A)) + খরচ, B( B) = 1 = 1 = (B) = 3 ( 3) f(((b) = 4)

নোড C:(C) হ্যাঁ, হ্যাঁ, (C) = h(C) =(C) ২, f((সি) = 0) নো ডে ardC( arn) সর্বাধিক সর্বনিম্ন পরিমাণ রয়েছে, তাই এটি পরবর্তী বাছাই করা হল ।

এই প্রক্রিয়া চলতে থাকে, জি, এবং মান পরিবর্তন করা, যতক্ষণ না লক্ষ্য নোড G... ...অসম্ভব সংক্ষিপ্ত পথ চিহ্নিত করা হয় ।