Дванадцята лекція п’ятого сезону відбудеться 13 березня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекцію ведуть: GeKa та PrimuS.
Тема: Елементарні алгоритми на графах.
На порядку денному:
- Означення та способи представлення графів.
- Обхід графа в ширину і в глибину.
- Алгоритм Дейкстри.
- Алгоритм Флойда-Воршелла.