Skip to content

Latest commit

 

History

History
10 lines (6 loc) · 313 Bytes

Prim's algorithm.md

File metadata and controls

10 lines (6 loc) · 313 Bytes

[[Graph and Networking Algoriithms]] [[Kruskal's Algorithm]]

Prim's algorithm Used for minimum spanning tree edge weights. Uses an array/list to keep track of the visited nodes. In the end the sum of the edges is the minimum possible.

![[prims-algorithm-java.png]]

#algorithms #networking #minimaledgesum #MST