Optimale Matrix-Kettenmultipli < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 09:52 Mo 19.04.2010 | | Autor: | Tobus |
| Aufgabe | Geben sie die optimale Klammerung für folgende Matrizen an
M1: 2x10 M2: 10x5 M3: 5x100 M4: 100x2 M5: 2x20 |
Hallo,
ich habe erstmal folgende cost-Tabelle bekommen:
[mm] \vmat{ 0 & 100 & 1100 & 1120 & 1200 \\ - & 0 & 5000 & 1100 & 1500 \\ - & - & 0 & 1000 & 1200 \\ - & - & - & 0 & 4000 \\ - & - & - & - & 0 }
[/mm]
Das bedeutet, dass die minimale Anzahl von Multiplikationen 1200 ist.
Wie komme ich aber von dieser Tabelle auf die richtige Klammerung ?
Die optimale Klammerung ist laut Lösung: ((M1*M2)*(M3*M4))*M5
DANKE !!
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 10:23 Mi 21.04.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
