16c Jak znaleźć drogę? Kilka słów o algorytmach grafowych (III LO, IV LO)

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.

Opis: 
23.03.2024 r.