Spanning trees and optimization problems /

Spanning trees play an important role in the design of efficient routing algorithms and help solve computationally hard problems like the Steiner tree and the traveling salesperson problem. This is one of the most important concepts used in graph theory, as it forms the foundation of many theoretica...

Full description

Bibliographic Details

Main Author:	Wu, Bang Ye
Corporate Author:	Taylor & Francis
Other Authors:	Chao, Kun-Mao
Format:	eBook
Language:	English
Published:	Boca Raton, FL : Chapman & Hall/CRC, ©2004.
Series:	Discrete mathematics and its applications.
Subjects:	Trees (Graph theory) > Data processing. Mathematical optimization. Arbres (Théorie des graphes) > Informatique. Optimisation mathématique. MATHEMATICS > Graphic Methods. Mathematical optimization Trees (Graph theory) > Data processing Electronic books.
Online Access:	Connect to the full text of this electronic book