The MinSpanTree.xlsx Model

Minimum Spanning Tree for a Network

View the model
Download the model

Given a network with an associated set of candidate links/arc
choose a minimum cost subset of the arcs so that every node can be reached from the source node. It is easy to see that the minimum cost solution has a tree structure.

Keywords:

Network | Network Design | Connected Network | Minimal Spanning Tree | Spanning Tree | Tree |