Hallo zusammen,
für folgendens Problem bitte ich um eure Hilfe.
Ich habe eine Matrix, wie z. B. die folgende:
5 2 3 4 0 5
0 2 2 6 7 0
5 4 4 1 2 9
8 8 1 1 5 4
1 6 8 9 5 9
5 0 3 2 7 4
Diese Matrix möchte ich durch umsortieren der Spalten oder der Zeilen (also entweder nur die Spalten oder nur die Zeilen vertauschen) so anordnen, dass auf einer der beiden Diagonalen die Summe der Zahlen möglichst gering wird.
Ich habe schon ein paar Stunden herumprobiert, aber ich komme auf keinen vernünftigen Algorithmus, der das für beliebige Matrizen korrekt macht.
Vermutlich ist das für nen richtigen Mathematiker nicht so schwer, aber ich bin ja nur nen BWLer mit mathematischem Halbwissen…
Vielen Dank für eure Hilfe!