Teaching HPSC Lecturer (Technical) Mock Test 2024 Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
Which one of the following algorithm design techniques is used by Prim's algorithm in constructing a minimum spanning tree for a connected weighted graph?
1
Divide and Conquer
2
Greedy method
3
Dynamic Programming
4
Backtracking
5
Question Not Attempted