AiSD* - Laboratorium 2011/8 - Proste algorytmy grafowe PDF Print Email
Tuesday, 26 April 2011 20:51
  1. Przypomnienie reprezentacji grafów.
  2. Przypomnienie o DFS/BFS.
  3. Sortowanie topologiczne.
  4. Zadanie HDU 1548.
  5. Silnie spójne składowe.
  6. Cykl Eulera.
  7. Dla chętnych zadanie 3329 na HDU.

Zadanie domowe

  1. Dokończyć zadanie 1548.