Slide 1Prof. Swarat Chaudhuri COMP 482: Design and Analysis of Algorithms Spring 2012 Lecture 18 Slide 2 2 Soviet Rail Network, 1955 Reference: On the history of the transportation…
