Mathew Kary
Tuesday, August 9, 2011
What problem does Prims algorithm solve?
Prim's algorithm finds the minimal spanning tree of a weighted graph. That is, it finds a tree, covering all vertices, such that the sum of all edge weights is at a minimum.
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment