Description |
x, 544 pages : illustrations ; 24 cm |
Contents |
1. Introduction -- 2. Graphs and Digraphs -- 3. Flows in Basic Networks -- 4. Variations on the Basic Flow Problem -- 5. Multi-Terminal Flows -- 6. Paths and Connectivity -- 7. Longest and Shortest Path Algorithms -- 8. Trees -- 9. Physical Networks: Modelling -- 10. Electrical Networks: Matrix Equations -- 11. Electrical Networks: Solving the Equations -- 12. Matching Problems -- 13. The Assignment Problem -- 14. The Transportation Problem -- 15. Critical Path Analysis -- 16. Scheduling -- 17. Packing Problems -- 18. Location Problems -- 19. Theory of Network Analysis -- 20. Algorithms and NP-Completeness |
Analysis |
Algorithms |
|
Algorithms |
Bibliography |
Includes bibliographical references (pages [461]-464) and index |
Subject |
Algorithms.
|
|
Mathematical models.
|
|
System analysis.
|
|
Algorithms.
|
|
Mathematical models.
|
|
System analysis.
|
Author |
Aldous, Joan M., 1938-
|
LC no. |
93000491 |
ISBN |
0471939927 (cloth) |
|
0471939935 (paper) |
|