Наложение двух графов

[ansm10]

Уважаемые математики,

Даны два полных графа с одинаковым количеством вершин, ребрам которых приписаны веса - целые положительные числа. Требуется наложить один граф на другой (совместить вершины) так, чтобы в результате получился граф, в котором сумма произведения ребер одного графа на другой была наибольшая из возможных.

Можно ли решить эту задачу, не перебирая всех $n!$ вариантов ?