Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.



Re: optimal sorting
Posted:
Dec 7, 2012 2:38 PM


"gsgs" <sterten@aol.com> wrote in message news:c2a74aef23b74a46ba7326926d10baea@googlegroups.com... > given a (symmetrical) finite real square matrix d(n,n) > find a permutation s in S_n such that > > SUM[i=2..n] ( min{d(s(i),s(j))0<j<i} ) is minimal > > how is it called, how to solve it >
what is s(i) ? or s(j) ? function, but what ?



