Wykład 14. Ciekawsze algorytmy grafowe

UWAGA: Nagranie zawiera niepoprawne uzasadnienie ostatniego algorytmu, zostanie ono naprawione, przepraszam. W dodatku sam algorytm też jest niepoprawny, kontrprzykład to (x1 lub x1) i (x1 lub x2) i (niex1 lub niex2). Na początku wykładu 17. znajduje się sprostowanie.

Pełny film do ściągnięcia znajduje się tutaj (~ 770MM).

Poniżej znajduje się wersja on-line (~ 240MB)

Podziękowania za nagranie należą się:

  • Markowi Cyganowi (prelegent)
  • Jakubowi Radoszewskiemu (operator)
  • Adamowi Iwanickiemu (montaż)