Slide 1ITS THE FINAL LECTURE! (SING IT, YOU KNOW YOU WANT TO) Operations Research Slide 2 5 Problems Shortest-path problem Minimum spanning tree problem Maximum flow problem…