Showing posts with label Kruskal Algorithm Example. Show all posts
Showing posts with label Kruskal Algorithm Example. Show all posts

Tuesday, September 7, 2010

Graph - Minimum Spanning Tree

DEFINITION 

Let G=(V,E,W) be any weighted graph. Then a spanning tree whose cost is minimum is called minimum spanning tree. The cost of the spanning tree is defined as the sum of the costs of the edges in that tree.

The two method's used are
1. Prim's Algorithm
2. Kruskal's Algorithm

Learn Programming online

Started Two months Online Programming Classes for XI, XII (all boards), B.Sc.(CS/IT), BCA, M.Sc.(CS/IT), MCA. Programming Languages 1. C 2. ...