Нужна библиотека (dll-файл) или модуль/функция (желательно на Delphi) для решения задачи о покрытии множества, суть которого:
1) Есть множество свойств {F}
2) Есть множество компонентов {K}
Каждый K обладает свойствами из множества {F}, а также каждому К соответствует один элемент P (вес), где P - это положительное число

Задача: Найти подмножество K, которое должно обладать подмножеством {F}, но при этом сумма Р полученных К должна быть минимальна.
Переводя на русский (хоть мы и программисты можем на разных балакать  ), это звучало бы так:
Пример:
представим себе, что для выполнения какого-то задания необходим некий набор навыков S. Так же, есть группа людей, владеющих некоторыми из этих навыков. Причем каждый чел. стоит разных денег. 
Необходимо сформировать минимальную группу для выполнения задания, включающую в себя носителей необходимых навыков, но при этом по цене чтобы выходило минимально.

Это сообщение отредактировал(а) Delphist - 10.1.2011, 16:39