COS 212 Stuff
Use at own risk
Sunday, 27 April 2014
Minimum spanning tree
Finding MST using Kruskal's algorithm
Another algorithm for finding the MSP is Prim's algorithm.
There are cases where there might be more than one possible minimum spanning tree
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment