engineering recuitment UKPSC Polytechnic Lecturer Mock Test 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
ब्रॉडथ फर्स्ट सर्च एल्गोरिदम को क्यूव डेटा स्ट्रक्चर का उपयोग करके लागू किया जाता है। नीचे दिए गए ग्राफ में नोड्स पर जाने का संभावित क्रम निम्नलिखित में से कौन सा है?
1
ABEDCHFG
2
ABCDEFGH
3
ABDECFGH
4
ACBDEFGH