Difference among Prism's and Kruskal's Algorithm
In Kruskal's algorithm, the set A is a forest. The safe edge added to A is always a least-weight edge in the paragraph that links two distinct components.
Prim's algorithm, the set A forms a one tree. The safe edge added to A is always a least-weight edge among the trees to a vertex not in the tree.