====== CMP 601: Greedy algorithms 2 ====== ===== Videos ===== * [[https://youtu.be/MfXNj3afcYc|Subset systems]] * [[https://youtu.be/1iKGc37StZQ|Optimal caching]] * [[https://youtu.be/x5RuDqvgPHA|Shortest paths]] ===== Online lecture ===== * [[http://www.inf.ufrgs.br/~mrpritt/ca/08-lecture.mp4|Video]] * [[http://www.inf.ufrgs.br/~mrpritt/ca/08-lecture.m4a|Audio only]] * [[http://www.inf.ufrgs.br/~mrpritt/ca/08-lecture.txt|Chat]] * [[http://www.inf.ufrgs.br/~mrpritt/ca/08-slides.pdf|Annotated slides]] * [[https://nbviewer.jupyter.org/url/www.inf.ufrgs.br/~mrpritt/ca/Shortest%20paths.ipynb|IJulia notebook with codes]] ===== Quiz ===== * [[https://forms.gle/WUs6bShhVyPs7E586|Quiz]]