Информация о статье
2007 г., Том 12, № 6, с.50-58
Забиняко Г.И.
Реализация алгоритмов решения задачи о покрытии множеств и анализ их эффективности
Рассматриваются последовательный и параллельный алгоритмы решения задач о покрытии, основанные на методе ветвей и границ. Проводится анализ эффективности последовательного и параллельного алгоритмов и сопоставление с результатами других алгоритмов ветвей и границ из известных источников.
[полный текст] Библиографическая ссылка: Забиняко Г.И. Реализация алгоритмов решения задачи о покрытии множеств и анализ их эффективности // Вычислительные технологии. 2007. Т. 12. № 6. С. 50-58
|
|
|