Prim/Dijkstra MST Initialization
Prim/Dijkstra MST Initialization
Pick any starting vertex x
Place x in the MST
For all vertices y adjacent to x do
Add y to the Fringe_Set;
endfor
For each element y of the Fringe_Set do
Set weight of y equal to the weight of edge (x,y)
Set Parent of y to x
endfor