This new edition includes three new chapters, 7 through 9, that have very broad, practical applications in engineering and science. 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 computational time.