-
-
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).