АЛГОРИТМЫ ВЕТВЕЙ И ГРАНИЦ
Оценка 4.6

АЛГОРИТМЫ ВЕТВЕЙ И ГРАНИЦ

Оценка 4.6
docx
19.11.2021
АЛГОРИТМЫ ВЕТВЕЙ И ГРАНИЦ
Л2-002731.docx

АЛГОРИТМЫ ВЕТВЕЙ И ГРАНИЦ

Алгоритмы ветвей и границ, как и большая часть алгоритмов, описанных ранее, применяются для решения переборных задач. Как и алгоритм с отходами, они исследуют древовидную модель пространства решений и ориентированы на поиск в некотором смысле оптимального решения (из конечного множества возможных решений - вариантов). В целях упрощения понимания сути алгоритмов такого рода рассмотрим одну конкретную задачу, в которой такой алгоритм весьма хорошо работает и достаточно прост в понимании.


 

АЛГОРИТМЫ ВЕТВЕЙ И ГРАНИЦ Алгоритмы ветвей и границ, как и большая часть алгоритмов, описанных ранее, применяются для решения переборных задач

АЛГОРИТМЫ ВЕТВЕЙ И ГРАНИЦ Алгоритмы ветвей и границ, как и большая часть алгоритмов, описанных ранее, применяются для решения переборных задач
Материалы на данной страницы взяты из открытых истончиков либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.