Given below are two statements :
one is labelled as
Assertion (A) and the other is labelled as
Reason (R).
Assertion (A) :
Prim’s and Kruskal’s algorithms always produce the same minimum total weight spanning tree for a given connected, weighted graph.
Reason (R) :
Both algorithms use same greedy properties of choosing the minimum weight edge at each step.
In the light of the above statements, choose the most appropriate answer from the options given below :