Статья
Кратчайшие пути: Дейкстра, Беллман–Форд, Флойд–Уоршелл, A*
Одна операция релаксации порождает всё семейство алгоритмов кратчайших путей: разбираем условия корректности каждого, доказательства, реализации, потенциалы и …
База знаний
Тема: динамическое программирование
2 материалов в этой теме.
Материалы
2 на странице
Статья
Динамическое программирование: от мемоизации до оптимизаций
Как перебор с экспоненциальной сложностью превращается в полиномиальный алгоритм: перекрывающиеся подзадачи, дисциплина проектирования состояния, классические семейства …
По этому запросу ничего не найдено.