Перебор элементов матрицы

[pikkk]

Добрый день Уважаемые программисты!
Мне тут поставили вроде бы лёгкую задачу, которую я никак не могу решить.
Соль в следующем:
дана матрица А:6 на 3:
6 5 6 5 4 7
7 6 9 6 5 10
8 4 8 3 8 12
Нужно найти такую матрицу Х, состоящую из нулей и единиц(причём в каждом столбце может быть только одна единица) при которой сумма произведений элементов матриц(А*Х) будет минимальной. Рекомендовали перебор, я просмотрел наверно уже все алгоритмы, но так и не понял как тут применить.
Помогите, Пожалуйста, заранее благодарен.

[pikkk]

Например:
Матрицу(массив) я написал, надо составить НАПРИМЕР такую: 1 0 0 0 1 0
0 1 1 0 0 1
0 0 0 1 0 0
Чтобы при умножений элементов такой матрицы(массива) на исходную
6 0 0 0 4 0
0 6 9 0 0 10
0 0 0 3 0 0
была минимальная сумма полученных элементов: 6+6+9+3+4+10=38

[eoln]

6 5 6 5 4 7
7 6 9 6 5 10
8 4 8 3 8 12

1 0 0 0 1 0
0 1 1 0 0 1
0 0 0 1 0 0

Пример неверен, надо так
1 0 1 0 1 1
0 0 0 0 0 0
0 1 0 1 0 0

Смысл в том, чтобы найти минимальное значение в каждом столбце и заменить на 1, а остальные элементы на 0 (замену делать в матрице X, где X = A).

[pikkk]

Это да, я забыл про одно условие: что сумма по строкам должна быть два
То есть, ответ здесь такой:
0 0 1 0 0 1
1 0 0 0 1 0
0 1 0 1 0 0

и минимум будет: 7+4+6+3+5+7=32
Решить не проблема, но как реализовать в делфи я не знаю, поэтому здесь и пишу