EVALUASI KINERJA ALGORITMA PERKALIAN MATRIKS BERANTAI DENGAN TEKNIK DYNAMIC PROGRAMMING

Masalah perkalian matriks berantai adalah masalah menemukan posisi penyisipan tanda kurung pada barisan matriks sehingga perkalian matriks pada barisan tersebut dihasilkan jumlah skalar yang minimum. Paper ini membahas implementasi algoritma penyelesaian masalah perkalian matriks berantai dengan dynamic programming. Pada paper ini diperlihatkan kinerja algoritma melalui evaluasi hasil implementasi pada bahasa pemrograman Java untuk kasus-kasus perkalian barisan matriks dengan panjang barisan 3≤ n ≤ 20.