Лекция 3: Приложение потоковых алгоритмов. Алгоритмы сортировки

Подробности

Категория: Алгоритмы и модели вычислений

Сведение задачи построения многопроцессорного расписания с прерываниями при заданных длительностях работ и директивных интервалах к задаче о максимальном потоке. Понятие кучи. Сортировка массива с помощью кучи.