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