Здравствуйте, Олег Гашев, Вы писали:

ОГ>m*n компьютеров связаны в сеть в виде решетки m*n.

Ну, если делать по алгоритму Михаила Можаева

Автор: Михаил Можаев
Дата: 20.03.03

, то число операций

k = m+m%2 + n+n%2;

Хотя так и осталось не доказанным утверждение (вполне возможно правильное), что стратегия "сначала строки, потом независимо столбцы" наилучшая.