Лекция 11: Метод "ветвей и границ". Рандомизированные алгоритмы
defaultValue- Подробности
- Категория: Алгоритмы и модели вычислений
Общее описание метода "ветвей и границ" и его реализация для решения задачи расписание без прерываний для многопроцессорной системы. Рандомизированный алгоритм решения задачи об идентичности полиномов и задачи о паросочетаниях.
