Сьома лекція відбудеться 18 лютого о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: brus07 та Sergij.
Тема: Елементарні алгоритми на графах.
На порядку денному:
- Що таке граф?
- Способи представлення графів у програмі.
- Обходи графів у глибину та в ширину.
- Зважені та орієнтовані графи.
- Що таке дерево?
- Алгоритми Пріма та Краскала.
- Алгоритми Дейкстри та Флойда.
Рекомендація: Перед лекцією ознайомитися з графами та пов’язаними поняттями.