АиСД S03E06. Алгоритмы Форда-Беллмана и Флойда

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