АиСД S03E06. Обход в ширину, алгоритм Дейкстры
HTML-код
- Опубликовано: 5 сен 2024
- Алгоритмы и структуры данных. Семестр 3. Лекция 6.
На шестой лекции мы начали разбираться с задачей нахождения кратчайшего пути в графе. Рассмотрели алгоритм обхода в ширину и алгоритм Дейкстры.
Университет ИТМО, 2021 г.