Articoli correlati a Networks and Graphs: Techniques and Computational Methods

Networks and Graphs: Techniques and Computational Methods - Rilegato

Smith, David K.

 
9781898563914: Networks and Graphs: Techniques and Computational Methods

Sinossi

Dr Smith here presents essential mathematical and computational ideas of network optimization 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 complexity, have been included. Numerous examples and diagrams illustrate the techniques and applications. Problem exercises with tutorial hints.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Informazioni sull'autore

David K. Smith, University of Exeter, UK

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.