DigitableCourses
База знаний

Тема: Кратчайшие Пути

1 материалов в этой теме.

Материалы

1 на странице
Статья

Кратчайшие пути: Дейкстра, Беллман–Форд, Флойд–Уоршелл, A*

Одна операция релаксации порождает всё семейство алгоритмов кратчайших путей: разбираем условия корректности каждого, доказательства, реализации, потенциалы и …

#алгоритмы#графы#кратчайшие пути
24 мин