Восьма лекція третього сезону відбудеться 10 листопада о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: igor та CUPIDON.
Тема: Елементарні алгоритми на графах.
На порядку денному:
- Означення та способи представлення графів.
- Обхід графа в ширину і в глибину.
- Алгоритм Дейкстри.
Задачі для самостійної роботи :
Котигорошко http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1218&rid=4ebae49641975
Мишка-норушка http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1034&rid=4ebae49641975
Гра для Шефа http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1335&rid=4ebae49641975
ЛЕП http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1351&rid=4ebae6daec07b
Терористи http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1329&rid=4ebae6daec07b
Час гри http://www.e-olimp.com/en/problems/2104
ОАГ http://acm.lviv.ua/fusion/viewpage.php?page_id=9&id=1237&rid=4ebae6daec07b