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
‹
›
Home
View web version
No comments:
Post a Comment