Есть квадратная матрица n с определенными значеними, которые представляют собой некоторое отношение n_i к n_j, необходимо отсортировать i таким образом, чтобы у предыдущих значений были маскимальные отеношения.
В каком направлении копать стоит?
Первым вариантом бло найти строку(столбец) с максимальным индексом, потом в столбце(строке) находим максимальное значение в   столбце(строке)  и так далее, но это не совсем эффективно оказалось
Еще как вариант было найти пары с максимальным индексами, и в зависимости от этого уже строить сортировку, но увы, тоже показал себя не очень эффективно.
Есть идеи, как еще можно организовать сортировку?

Ни хрена не понял.

матрица n = 5 , x1..5

в идеале должно быть что-то типа

А  теперь бы ещё пояснений, почему именно так...