Question:
Which graph traversal algorithm uses a Queue data structure?
कौन-सा ग्राफ ट्रैवर्सल एल्गोरिदम कतार (Queue) डेटा संरचना का उपयोग करता है?
Options:
- Breadth-First Search (BFS)
- Depth-First Search (DFS)
- Topological Sort
- Dijkstra’s Algorithm with Stack
- ब्रेड्थ-फर्स्ट सर्च (BFS)
- डेप्थ-फर्स्ट सर्च (DFS)
- टोपोलॉजिकल सॉर्ट
- स्टैक सहित डिक्सट्रा
Correct Answer: a)
Explanation:
Breadth-First Search (BFS) explores neighbor nodes level-by-level using a FIFO Queue, whereas DFS uses a LIFO Stack (or recursion) (Option a).
BFS स्तर-दर-स्तर नोड्स को खोजने के लिए कतार (Queue) का उपयोग करता है, जबकि DFS स्टैक का उपयोग करता है (विकल्प a)।