Восьма лекція сьомого сезону відбудеться 10 березня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекцію ведуть: lorry, Programist та TarasChaika.
Тема: Елементарні алгоритми на графах.
На порядку денному:
- Означення та способи представлення графів.
- Обхід графа в ширину і в глибину.
- Алгоритм Дейкстри.
- Алгоритм Флойда-Воршелла.
ДЗ.
АСМ Контестер: #1302, #1377, #1034.
Timus Online Judge: #1106, #1982, #1033.