Hallo
Ich frage mich gerade ob es einen Algorithmus gibt der mir die beste Reihenfolge der Matrixmultiplikation berechnet um die geringste Laufzeit zu bekommen.
wenn ich drei Matrizen A1x3, B3x5 und C5x2 habe und ich ABC berechnen möchte ist es ja besser erst AB=E und dann EC zu berechnen statt BC=E und dann AE da ich bei der ersten Variante 1x3x5+1x5x2 = 25 Rechenschritte habe und bei der zweiten Variante 3x5x2+1x3x2 = 36
Weiß zufällig jemand ob es hier einen Algorithmus gibt der mir das auch für n MAtrizen berechnet und wo ich so einen finden kann?
wäre sehr hilfreich
Vielen Dank
PS: ich hatte schon die Überlegung die kleinste Dimension zu suchen und dann alle Multiplikationen mit dieser nach links und rechts und zum Schluss mittig mit dieser auszuführen, doch auch hier habe ich Fälle gefunden bei denen eine andere Reihenfolge besser ist..