engineering recuitment GATE CSE 2023-24 Test Series Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
निम्नलिखित में से कौन सा एल्गोरिदम सबसे अधिक कुशलता से यह पता लगाने के लिए उपयोग किया जा सकता है कि दिए गए ग्राफ में एक चक्र मौजूद है या नहीं?
1
प्राइम का न्यूनतम स्पैनिंग ट्री एल्गोरिथम
2
प्रथम चौड़ाई खोज
3
प्रथम गहराई खोज
4
क्रुस्कल का न्यूनतम स्पैनिंग ट्री एल्गोरिथम