This screencast demonstrates how the Economy Rule can be used to obtain a mininal spanning tree with application to a specific example of a cost minimisation problem for connecting four cities at minimum cost

Minimal spanning trees (MathsCasts)

These MathsCasts were produced by the mathematics support centres at Swinburne University, the University of Limerick and Loughborough University. They were part of a collaborative research project to develop high quality resources and investigate the effectiveness of MathsCasts to support mathematics learning. The full set of resources are available at http://commons.swin.edu.au/s/mathscasts MathsCasts are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License

Share Minimal spanning trees (MathsCasts)

Sign up to save your podcasts

Minimal spanning trees (MathsCasts)

Minimal spanning trees (MathsCasts)