ABSTRACT
A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about optimization algorithms for problems that can be formulated on graphs and networks. This edition provides many new applications and algorithms while maintaining the classic foundations on which contemporary algorithm
TABLE OF CONTENTS
chapter 1|26 pages
Introduction to Graphs and Networks
chapter 2|19 pages
Computer Representation and Solution
chapter 3|31 pages
Tree Algorithms
chapter 4|46 pages
Shortest-Path Algorithms
chapter 5|55 pages
Minimum-Cost Flow Algorithms
chapter 6|56 pages
Maximum-Flow Algorithms
chapter 7|44 pages
Matching and Assignment Algorithms
chapter 8|39 pages
The Postman and Related Arc Routing Problems
chapter 9|45 pages
The Traveling Salesman and Related Vertex Routing Problems
chapter 10|28 pages
Location Problems
chapter 11|29 pages
Project Networks
chapter |46 pages
User’s Guide To Netsolve
Version 1.3.1 Interactive Software for Network Analysis for the IBM PC and Compatibles