Question
Which data structure is used in Primās Algorithm to
efficiently find the minimum edge connecting a vertex to the spanning tree?Solution
In Primās Algorithm, a Min-Heap (Priority Queue) is used to efficiently find and extract the minimum-weight edge connecting a vertex to the existing spanning tree. The Min-Heap allows quick updates to edge weights and ensures that the minimum-weight edge can be retrieved in O(logā”V) time, where V is the number of vertices. Steps: ⢠Initialize a Min-Heap with all vertices, starting with an arbitrary vertex having weight 0. ⢠Update the heap when shorter edges are discovered. ⢠Extract the vertex with the minimum edge weight, adding it to the Minimum Spanning Tree (MST). This data structure optimizes the algorithm's overall complexity to O(Elogā”V), making it suitable for dense graphs. Why Other Options Are Incorrect: 1. Binary Search Tree: Inefficient for handling dynamic updates and retrieval of minimum elements. 2. Adjacency List: Represents graph structure but does not facilitate edge selection. 3. Adjacency Matrix: Useful for graph representation but inefficient for edge extraction in MST. 4. Disjoint Set: Used in Kruskalās Algorithm to detect cycles, not for edge selection in Primās Algorithm. Min-Heaps are integral to Primās efficiency in handling dynamic graph traversal during MST construction.
As of June 2022, which of the following languages have been given status of classical languages in India?
I. KannadaĀ
II. Telugu
Who among the following from Uttarakhand was honored with GLOBAL GREEN AWARD 2021?
Which place is said to be Manchester of South India?
Who won the 2023 Men's FIH Hockey World Cup by defeating Belgium in the final?
Which of the following articles of the Indian Constitution does not relate to constitutional protection for women?
When do we celebrate National Consumer Rights Day annually?
Which team won the IPL 2024 title?
In June 2024, how many gigawatts (GW) of renewable energy power evacuation has been approved by the Government of India for Rajasthan and Karnataka?
Who has been appointed as the Director General of the Central Industrial Security Force as of August 2024?
Who has been sworn in for a second term as the president of South Africa?