Vidyalelo
Data Structure · Q123

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 123

Q123

Worst case is the worst case time complexity of Prim's algorithm if adjacency matrix is used?

A.
O(log V)
B.
O(V2)
Answer
C.
O(E2)
D.
O(V log E)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board