Networks and Algorithms An Introductory Approach

Graphs and Digraphs. Flows in Basic Networks. Variations on the Basic Flow Problem. Multi-Terminal Flows. Paths and Connectivity. Longest and Shortest Path Algorithms. Trees. Physical Networks: Modeling. Electrical Networks: Matrix Equations. Electrical Networks: Solving the Equations. Matching Problems. The Assignment Problem. The Transportation Problem. Critical Path Analysis. Scheduling. Packing Problems. Location Problems. Theory of Network Analysis. Algorithms and NP-Completeness. Suggestions for Further Reading. Solutions to Problems in the Text. Index.Dolan, Alan is the author of 'Networks and Algorithms An Introductory Approach' with ISBN 9780471939924 and ISBN 0471939927.