===== Zagadnienia ===== - Lista zagadnień z kolokwium I [[..:cwiczenia:2012-kol1zagadnienia|Zagadnienia]] - Lista zagadnień z kolokwium II [[..:cwiczenia:2012-kol2zagadnienia|Zagadnienia]] - Zagadnienia dotyczące grafów omawiane na zajęciach (teoria + praktyka). Należy zwrócić uwagę na: * Wykorzystanie listy/macierzy sąsiedztwa w budowie grafu. * Przeszukiwanie grafu wszerz i wgłąb (DFS, BFS). * Algorytm Kruskala * Algorytm Prima * Algorytm Bellmana-Forda * Algorytm Dijkstry * Algorytm Johnsona Kolokwium będzie miało formę testu wielokrotnego wyboru. :!: Max z kolokwium to 100 mln pkt (tyle, co pozostałe kolokwia łącznie). :!: