Beschreibung:
Robert Sedgewick, der an der Stanford University bei Donald Knuth promoviert hat, ist Professor für Informatik an der Princeton University. Als Berater für Java war der renommierte Software-Consultant Michael Schidlowski an der Entstehung des Buches beteiligt.
Graph algorithms are increasingly critical for a wide range of applications, such as network connectivity, circuit design, scheduling, transaction processing, and resource allocation. In the third edition, many new algorithms are presented, and the explanations of each algorithm are much more detailed than in previous editions. A new text design and detailed, innovative figures, with accompanying commentary, greatly enhance the presentation. Source code for the implementations is available via the Internet.
18. Graph Search.