Saya mencoba memahami apa itu perkalian matriks berantai dan apa bedanya dengan perkalian biasa. Saya telah memeriksa beberapa sumber namun semuanya tampaknya dijelaskan dengan sangat akademis agar saya dapat memahaminya.
Saya kira ini adalah bentuk algoritma pemrograman dinamis untuk mencapai operasi dengan cara yang optimal tetapi saya tidak melangkah lebih jauh.
Terima kasih
Perkalian rantai hanyalah rangkaian perkalian. A*B*C*D. Awalnya tidak ada apa-apa tentang pemrograman dan pemrograman dinamis. Tapi ada aturan yang bagus (hukum asosiatif) A * (B * C) = (A * B) * C, tetapi biaya komputasi dari ekspresi ini berbeda. Jadi ada tugas distribusi tanda kurung yang optimal. itu adalah perkenalan. sekarang baca wiki.
Perkalian Rantai Matriks adalah Masalah yang dapat diselesaikan dengan pendekatan Pemrograman Dinamis, Hal ini memerlukan Matriks yang diberi tanda kurung yang tepat untuk mengalikan matriks tertentu dengan jumlah perkalian minimum. Contoh
M1 = 12 x 20
M2 = 20 x 15
M3 = 15 x 30
Ada dua cara untuk menyelesaikan soal ini, tergantung dari mana Anda mulai mengalikan matriks Anda.
1). ((M1 x M2) x M3)
2). (M1 x (M2 x M3))
Solusi pertama hanya memerlukan 3.600 + 5.400 = 9.000 perkalian.
Solusi kedua memerlukan 9.000 + 7.200 = 16.200 perkalian.
Di sini kita akan memilih yang pertama daripada yang kedua karena memerlukan jumlah perkalian yang lebih sedikit.
Program Anda harus dapat memberi tahu pengguna cara mengurung matriks sehingga meminimalkan perkalian(Masalah Optimasi)
