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