This new edition includes three new chapters, 7 through 9, that have very broad, practical applications in engineering and science. In addition, the author’s latest research results incorporated into the new textbook demonstrates better performance than the popular METIS software for partitioning graphs, partitioning finite element meshes, and producing fill-reducing orderings for sparse matrices. The new Chapter 8, and its pre-requisite, Chapter 7, present a state-of-the-art algorithm for computing the shortest paths for real-life (large-scale) transportation networks with minimum...