In BFS, vertices are explored level by level, starting from the:बीएफएस में, वर्टिस को स्तर से स्तर तक खोजा जाता है, से शुरू होता है:
बीएफएस में, वर्टिस को स्तर से स्तर तक खोजा जाता है, से शुरू होता है:
Show answerHide answer
Correct answer: (B) Shallowest levelउथले स्तर
Explanation
BFS starts at the source (level 0, the shallowest) and visits all vertices at distance 1, then distance 2, and so on, using a queue.BFS स्रोत (स्तर 0, सबसे उथला) से शुरू होकर दूरी 1 के सभी शीर्ष, फिर दूरी 2 के, और इसी तरह देखता है, और queue का उपयोग करता है।