The Leading eBooks Store Online
for your Apple or Android device, Nook, Kobo, PC, Mac, Sony Reader...
Spanning Trees and Optimization Problems
Add to cart
US$ 89.95
(+ tax)
Preview (read now)
Add to my own site
Buy multiple copies
Give this ebook to a friend
Add to my wishlist
Author's page
Publisher's page
Devices
- iPad
- Smart phones
- PC
- e-readers with Adobe Digital Editions installed
- Mac
See the full list
Available Devices
X
This book is available for the following devices:
- iPad
- Windows
- Mac
- Sony Reader
- Cool-er Reader
- Nook
- Kobo Reader
- iRiver Story
- Palm-based devices
- Windows Mobile PDAs and phones
- Symbian-based (Nokia etc) phones
- Blackberry
- iLiad
- eBookMan
- Cybook and other ebook reader devices (excluding Kindle)
File Formats
Download: PDF or MobiPocket.
You can also read this book online in eb20 format without having to download anything.
You can also read this book online in eb20 format without having to download anything.
Permissions
Printing
Copy/Paste
Read Aloud
Printing
Copy/Paste
Read Aloud
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 theoretical results in practical fields like scheduling, clustering, data mining, and many others. Spanning Trees and Optimization Problems is the first book published on the use and applications associated with the modern study of spanning trees. It covers properties of spanning trees first, followed by the three categories of spanning trees: minimum spanning trees, shortest-paths trees, and minimum routing cost spanning trees.
Chapman & Hall/CRC; January 2004
200 pages; ISBN 9780203497289
Read online, or download in secure PDF format or MobiPocket
200 pages; ISBN 9780203497289
Read online, or download in secure PDF format or MobiPocket
Subject categories
- Academic > Mathematics > Algebra > Graph theory
- Academic > Mathematics > Algebra > Trees (Graph theory); Data processing; Congresses
- Academic > Mathematics > General > Vinogradov, Ivan Matveevich, 1891-
- Academic > Mathematics > General > Mathematics; Periodicals
- Academic > Mathematics > General > Mathematics; Study and teaching
- Mathematics
ISBNs
9781584884361
9781135437039
9781135437022
9780203497289
0203497287