graf

Algorytmy i struktury danych
Złożoność i poprawność algorytmów, sortowanie tablic, haszowanie, problemy tekstowe, grafowe i inne.
Ostatnia aktualizacja 27 lis 2022
Algorytm Floyda-Warshalla (projekt)
Znajdywanie odległości i dróg pomiędzy każdą parą wierzchołków w grafie ważonym za pomocą algorytmu Floyda-Warshalla.
Ostatnia aktualizacja 6 gru 2021
Najkrótsze ścieżeki w grafie (algorytmy w Pythonie; projekt)
Problem znajdowania najkrótszych ścieżek w grafie skierowanym. Przeszukiwania grafu wszerz i algorytm Dijkstry.
Ostatnia aktualizacja 27 lis 2022
Minimalne drzewa rozpinające (projekt)
Konstruowanie minimalnego drzewa rozpinające dla zadanego grafu za pomocą algorytmu Prima albo Kruskala.
Ostatnia aktualizacja 4 wrz 2022
Teoria gier i sztuczna inteligencja w grach
Wyznaczanie optymalnych i sub-optymalnych decyzji w grach logicznych.
Ostatnia aktualizacja 27 lis 2022