Talk
Shortest paths, maximum flows and the max-flow/min-cut theorem
Arjun Krishnan
Thursday, June 11th, 2020
6:30 PM - 8:00 PM
Zoom ID 573 239 4086
6:30 PM - 8:00 PM
Zoom ID 573 239 4086
(CoronaVirus Lecture Series)
I will review a few common algorithms (Dijkstra, Bellman-Ford, Ford-Fulkerson) that solve the shortest path and maximum flow problems on graphs and prove their correctness. Then I’ll prove the max-flow/min-cut duality theorem.
The .pdf file and the video of the talk will be posted on the CoronaVirus Lecture Series Page:
https://web.math.rochester.edu/people/faculty/iosevich/coronaviruslectureseries.html
Event contact: iosevich at gmail dot com
Add to Google Calendar