Vidyalelo
Data Structure · Q157

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 157

Q157

Consider the given graph. What is the weight of the minimum spanning tree using the Prim's algorithm,starting from vertex a?

Consider the given graph.
Graph Algorithms (DFS, BFS, Dijkstras, etc) mcq question image
What is the weight of the minimum spanning tree using the Prim's algorithm,starting from vertex a?
A.
23
B.
28
C.
27
Answer
D.
11

Answer: Option C

Solution

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