Народ, нужно придумать контрпример к алгоритму решения задачи или доказательство, что алгоритм дает оптимальное решение.
Исходным заданием было придумать приближенный алгоритм и его оценку для следующей задачи.
УсловиеЕсть n процессоров, m программ и 1 сервер. Каждому процессору сопоставлен набор программ характеризуемых двумя параметрами: время
(
Read more... )