Diketahui :
matrik A = 10 x 8
matrik B = 8 x 15
matrik C = 15 x 10
matrik D = 10 x 20
Ditanya : bagaimanakah cara untuk mengevaluasi E = ABCD dengan menggunakan jumlah perkalian yang minimum.

Jawab :

Ditemukan 5 cara untuk mengalikan keempat matrik diatas, yaitu
1. (((AB)C)D)
2. ((AB)(CD))
3. ((A(BC))D)
4. (A ((BC)D))
5. (A(B(CD)))

Selanjutnya untuk masing-masing matrik digunakan persamaan nama, yaitu :
matrik A = A1
matrik B = A2
matrik C = A3
matrik D = A4

Recursion Tree:

Inlinks :

• Apa itu Algorithms?
• Bubble-sort Source-Code
• Data Security
• Enkripsi RC4 part 2
• Heap-sort Source-Code
• Insertion-sort Source-Code
• Keamanan Informasi dan Kriptografi
• LINEAR DISCRIMINANT ANALYSIS (LDA)
• Matrix-Chain-Multiply Source-Code
• Matrix-Chain-Order
• MD5 and SHA-1 ( Hash Function Chryptography )
• Merge-sort Source-Code
• Quick-sort Source-Code
• Sejarah Kriptografi
• Selection-sort Source-Code
• SORTING ALGORITHM #1
• SORTING ALGORITHM ANALYSIS

592 Views