MOKIP 19.10.2011
- Rozwiązanie zadania domowego - Aquapark z finału III OIG (kod: aqu.cpp)
- Wyznaczanie sum liczb w prostokątach, zadanie domowe: Mapa gęstości
- Wprowadzenie do grafów
- Algorytm BFS
- implementacja
- wykorzystanie do liczenia najkrótszej ścieżki z jednego wierzchołka do pozostałych wierzchołków
- Algorytm DFS
- implementacja
- badanie spójności grafu, wyznaczanie spójnych składowych
- Drzewo przeszukiwań DFS
- numeracja pre- i post-order
- liczenie wielkości poddrzewa
- zapytania "czy i jest przodkiem j"
- Zadanka:
wersja strony: 5, ostatnia edycja: 29 Oct 2011 17:01
