====== CMP 601: Greedy algorithms 3 ======

===== Videos =====

==== Minimum spanning trees ====

  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-greedy-mst1.mp4|Introduction]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-greedy-mst2.mp4|Cost perturbation]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-greedy-mst3.mp4|Main properties]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-greedy-mst4.mp4|Main algorithmic ideas]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-greedy-mst5.mp4|Proof of the properties]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-greedy-mst6.mp4|Prim's algorithm]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-greedy-mst7.mp4|Kruskal's algorithm]]
  
===== Online lecture =====

  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-lecture.mp4|Video]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-lecture.m4a|Audio only]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-lecture.txt|Chat]]
  * [[http://www.inf.ufrgs.br/~mrpritt/ca/09-slides.pdf|Annotated slides]]
  * [[https://nbviewer.jupyter.org/url/www.inf.ufrgs.br/~mrpritt/ca/Minimum%20spanning%20trees.ipynb|IJulia notebook with codes]]
 
===== Quiz =====

  * [[https://forms.gle/X13oerycTZ6AQP7z6|Quiz]]