Дванадцята лекція п’ятого сезону відбудеться 13 березня о 18 годині у 265 аудиторії головного корпусу університету імені Івана Франка.
Лекцію ведуть: GeKa та PrimuS.
Тема: Елементарні алгоритми на графах.
На порядку денному:
- Означення та способи представлення графів.
- Обхід графа в ширину і в глибину.
- Алгоритм Дейкстри.
- Алгоритм Флойда-Воршелла.
Де можна переглянути завдання, які були на обласній олімпіаді з інформатики?
А сьогодні щось буде? А то за таких обставин…
Лекція буде.
Домашнє завдання
http://codeforces.ru/problemset/problem/217/A
http://codeforces.ru/problemset/problem/292/B
http://codeforces.ru/problemset/problem/292/B
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1218
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1302
http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1087
Лекцію перенесено на 13 березня.