Which data structure is used by the BFS (Breadth-First Search) algorithm?
সমাধান
সঠিক উত্তর: Option C
BFS (Breadth-First Search) অ্যালগরিদম গ্রাফ বা ট্রি ট্রাভার্স করার জন্য Queue ডেটা স্ট্রাকচার ব্যবহার করে।
- এটি FIFO (First In, First Out) নীতি অনুসরণ করে কাজ করে।
- অর্থাৎ যে নোডটি প্রথমে আবিষ্কার করা হয়, সেটি প্রথমেই ভিজিট করা হয়।
- উল্লেখ্য, DFS (Depth-First Search) অ্যালগরিদমে Stack ব্যবহার করা হয়।
- এটি FIFO (First In, First Out) নীতি অনুসরণ করে কাজ করে।
- অর্থাৎ যে নোডটি প্রথমে আবিষ্কার করা হয়, সেটি প্রথমেই ভিজিট করা হয়।
- উল্লেখ্য, DFS (Depth-First Search) অ্যালগরিদমে Stack ব্যবহার করা হয়।
