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 |