InterviewSolution
Saved Bookmarks
| 1. |
What Is A Spanning Tree? |
|
Answer» 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. 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. |
|