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