Question:
Which algorithm finds the Minimum Spanning Tree of a connected graph by maintaining a single growing tree and adding the cheapest incident edge at each step?
कौन सा एल्गोरिदम एक बढ़ते हुए ट्री को बनाए रखकर और प्रत्येक चरण में सबसे सस्ते घटना किनारे को जोड़कर कनेक्टेड ग्राफ का न्यूनतम स्पैनिंग ट्री (MST) ढूंढता है?
Options:
- Prim’s Algorithm
- Kruskal’s Algorithm
- Boruvka’s Algorithm
- Dijkstra’s Algorithm
- प्रिम्स एल्गोरिदम (Prim’s Algorithm)
- क्रुस्कल एल्गोरिदम
- बोरुवका एल्गोरिदम
- डिजक्स्ट्रा एल्गोरिदम
Correct Answer: a)
Explanation:
Prim’s algorithm grows a single MST from an initial root by greedily adding the minimum-weight edge connecting a vertex in the tree to a vertex outside the tree.
प्रिम्स एल्गोरिदम एक एकल ट्री को बढ़ाते हुए हर कदम पर बाहर के नोड्स से जोड़ने वाले सबसे हल्के किनारे को जोड़ता है। (क्रुस्कल पूरे ग्राफ के किनारों को सॉर्ट करके फॉरेस्ट को मिलाता है)।