Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
Занятие по предмету Алгоритмы на графах, онлайн через зум Лектор: Александр Сергеевич Антоненко. Тема: Алгоритм Дейкстры Основной целью занятия было рассказать про алгоритмы поиска во взвешенных графах - в этой части про Алгоритм Дейкстры Начинаем с постановки задачи поиска в взвешенных графах и проблеме циклов с отрицательным весом. Далее подробно рассматриваем алгоритм Дейкстры. Использованы модифицированные автором слайды Александра Александровича Кубенского.
