## Bang Ye Wu,Kun-Mao Chao's Spanning Trees and Optimization Problems (Discrete PDF

By Bang Ye Wu,Kun-Mao Chao

ISBN-10: 1584884363

ISBN-13: 9781584884361

Spanning timber and Optimization difficulties bargains the 1st whole remedy of spanning tree algorithms, from their function in classical computing device technological know-how to their most up-to-date functions. The authors first clarify the final homes of spanning bushes, then specialize in 3 major different types: minimal spanning bushes, shortest-paths timber, and minimal routing price spanning bushes. in addition to the theoretical descriptions of the equipment, a number of examples and purposes illustrate the strategies in perform. the ultimate bankruptcy explores numerous different fascinating spanning timber, together with greatest leaf spanning timber, minimal diameter spanning bushes, Steiner timber, and evolutionary trees.

With logical association, good selected issues, and simple to appreciate pseudocode, the authors offer not just a whole, rigorous remedy of conception and functions, but additionally an exceptional guide for spanning tree algorithms. This ebook might be a welcome boost on your reference shelf no matter if your pursuits lie in graph and approximation algorithms for theoretical paintings otherwise you use graph strategies to unravel sensible problems