Московский физико-технический институт
Опубликован: 03.08.2009 | Доступ: свободный | Студентов: 1579 / 58 | Оценка: 5.00 / 4.80 | Длительность: 04:12:00
Специальности: Программист
Теги:
Лекция 11:
Метод "ветвей и границ". Рандомизированные алгоритмы
< Лекция 1 || Лекция 11
Аннотация: Общее описание метода "ветвей и границ" и его реализация для решения задачи расписание без прерываний для многопроцессорной системы. Рандомизированный алгоритм решения задачи об идентичности полиномов и задачи о паросочетаниях.
< Лекция 1 || Лекция 11