Offers a treatment of spanning tree algorithms, from their role in classical computer science to their modern applications. This book explains the general properties of spanning trees. It explores several other spanning trees, including maximum leaf spanning trees, minimum diameter spanning trees, Steiner trees, and evolutionary trees.