C is answer
Explanation
Prim's algo. always chooses minimum adj. edge using greedy techneque.
Floyd is a dynamic programming techneque.
Merge is a divide & conqure as we first divide the given array till single element and then merge them in single sorted array.
Hamiltoninan uses back tracking.
P-2
Q-3
R-4
S-1