Spanning trees and optimization problems
Auteur :
Wu, Bang Ye / Chao, Kun-Mao
Éditeur :
Taylor & Francis Inc
ISBN :
9781584884361
Date de publication :
27 janv. 2004
Dimensions :
23,4 x 15,6 cm
Poids :
417 g
Langue :
Anglais
Pays d'origine :
USA
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.