AiSD* - Laboratorium 2011/8 - Proste algorytmy grafowe |
|
Tuesday, 26 April 2011 20:51 |
- Przypomnienie reprezentacji grafów.
- Przypomnienie o DFS/BFS.
- Sortowanie topologiczne.
- Zadanie HDU 1548.
- Silnie spójne składowe.
- Cykl Eulera.
- Dla chętnych zadanie 3329 na HDU.
Zadanie domowe
- Dokończyć zadanie 1548.
|