Week 12 | Introduction to Shortest Paths

13 May, 2021

What was discussed?

This series of classes on shortest paths is supposed to be a suppliment for the "Shortest Path" chapters from the book "Introduction to Algorithms".

So, you can find everything from this class (of course in a more rigorous form) in 24th chapter of Introduction to algorithms, 3rd edition. There's no prerequisite. Just patiently start reading from the beginning of the chapter. Good luck!

scribbles.pdf

Recording

References