Sobota, 23 marca 2024 r.
Wykład 14:00 - 15:00
Prowadzący: Rafał Górak
Warsztaty 15:15 - 16:45 sala 103
Opowiem o algorytmach grafowych, głównie tych, które wyszukują najkrótszą drogę pomiędzy dwoma wierzchołkami grafu. Zastanowimy się, jak są one skuteczne (czyli ile niepotrzebnych wierzchołków muszą one odwiedzić w drodze do celu) oraz poszukamy ciekawych i nieoczywistych zastosowań.
Wszelkie pojęcia zostaną wyjaśnione w sposób matematyczny i znajomość programowania nie jest potrzebna.