D K Smith
Gebundenes Buch

Networks and Graphs

Techniques and Computational Methods

Versandkostenfrei!
Versandfertig in 6-10 Tagen
60,99 €
inkl. MwSt.
Weitere Ausgaben:
PAYBACK Punkte
30 °P sammeln!
Dr Smith here presents essential mathematical and computational ideas of network optimisation for senior undergraduate and postgraduate students in mathematics, computer science and operational research. He shows how algorithms can be used for finding optimal paths and flows, identifying trees in networks, and optimal matching. Later chapters discuss postman and salesperson tours, and demonstrate how many network problems are related to the ''minimal-cost feasible-flow'' problem. Techniques are presented both informally and with mathematical rigour and aspects of computation, especially of com...