1
Нахождение оптимального распараллеливания из общего взвешенного неориентированного графа
Я решаю проблему «смешивания» наборов перекрывающихся изображений. Эти наборы могут быть представлены неориентированным взвешенным графом, таким как этот: Каждый узел представляет изображение. Перекрывающиеся изображения связаны ребром. Вес края представляет размер области перекрытия ( смешивание большего перекрытия быстрее приводит к улучшению общего качества ). Алгоритм обычно удаляет ребра. Это можно сделать …