Thursday, May 22, 2008

What is a spanning Tree?

A spanning tree is a tree associated with a network. All the nodes of the graph appear on the tree once. A minimum spanning tree is a spanning tree organized so that the total edge weight between nodes is minimized.

1 comment:

Post a Comment

Subscribe to: Post Comments (Atom)