У меня есть вопрос с частью задания. Нам нужно запрограммировать все как линейные уравнения (функции max или min не допускаются).
Скажем, например, что у меня есть матрица D с расстояниями:
5 8 12
13 20 5
40 15 5
Как бы я преобразовал это в двоичную матрицу через линейное программирование, которое дает значение 1 как минимум каждогострока и 0 в противном случае?
Таким образом
1 0 0
0 0 1
0 0 1