Matrix Chain Multiplication

Four matrices M1, M2, M3, and M4 have dimensions p × q, q × r, r × s, and s × t respectively can be multiplied in several ways with different number of total scalar multiplications. For example, when multiplied as ((M1 × M2) × (M3 × M4)) total number of scalar multiplications is pqr + rst + prt. When multiplied as (((M1 × M2) × M3) × M4) the total number of scalar multiplications is pqr + prs + pst. If p = 10, q = 100, r = 20, s = 5, and t = 80, then the minimum number of scalar multiplications needed is

Answer

Discuss

3Comments
pragya goyal @pragya
16 Jun 2017 01:24 pm

19000?

Sumit Verma @sumitverma
16 Jun 2017 01:34 pm

@pragya Correct. Try to write a detailed solution. It will be very helpful for others as well as we can monitor your problem-solving approach. 

pragya goyal @pragya
16 Jun 2017 01:41 pm

okk

Pages