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