Seminář 8

Dnes navážeme na téma minulého semináře a pořádně si procvíčíme průchod grafu (a jeho aplikace).

Jednoduché úlohy na průchod grafu (komponenty souvislosti, dosažitelnost vrcholů).

Pokročilejší aplikace průchodu do hloubky (pro zkušenější, kteří si chtějí zapřemýšlet nad algoritmem).

  • Ordering tasks (v čisté podobě), ale kdo máte rádi alkohol a neradi ho mixujete, tak můžete zkusit variantu úlohy s pohádkou Beverages.
  • Color a tree (obtížnější na rozmyšlení/důkaz správnosti algoritmu, pak už jednoduchá na naprogramování)
courses/a4b36acm1/2012_ls/seminar_8_54.txt · Last modified: 2018/10/03 03:51 (external edit)