How many times the insert and extract min operations are invoked per vertex?
|Answer» A. 1|
|Explanation: insert and extract min operations are invoked only once per vertex because each vertex is added only once to the set and each edge in the adjacency list is examined only once during the course of algorithm.|
Login to Continue
It will take less than 2 minutes