Суть в том, что "перебор-подбор по путям в графе" в проблеме нахождения максимальной пропускной способности сети-графа заменен решением уравнений по представляющей граф матрице. И это получается вычислительно эффективней, чем улучшать стратегии перебора (улучшить перебор не удавалось последние 10 лет). Некоторые ученые приготовились попробовать эту же "матризацию графа" и в других областях, так что мы еще много чего услышим про "матризацию графа и последующее решение уравнений".
То-то я гляжу, у