retagged by
901 views

1 Answer

0 votes
0 votes
c) 9375

A1.30x35     A2.35x15     A3.15x5     A4.5x10

Multiplication order will be (A1(A2A3))A4.Multiplying A2A3 we get 35*15*5=2625.Then (A1(A2A3)) will give the result as 30*35*5=5250.Finally (A1(A2A3))A4 will result in 30*5*10=1500.Adding 2625+5250+1500=9375

Related questions

4.4k
views
3 answers
1 votes
Parshu gate asked Nov 27, 2017
4,436 views
Which of the following is the recurrence relation for the matrix chain multiplication problem where p[i-1]*p[i] gives the dimension of the i^th matrix? dp[i,j]=1 if i=jdp[i,j]=min{dp[i, ... =jdp[i,j]=min{dp[i,k]+dp[k+1,j]}+p[i-1]*p[k]*p[j]
1.8k
views
1 answers
0 votes
Rohan Mundhey asked Nov 11, 2016
1,751 views
Matrix multiplication is associative and matrix chain multiplication uses following matricesA1 is 30×35A2 is 35×15A3 is 15×5A4 is 5×10A5 is 10×20A6 is 20×25Find the minimum number of multiplications required to compute A1 A2 A3 A4A5A6
513
views
1 answers
0 votes
mitesh kumar asked Aug 30, 2018
513 views
Let B1, B2, B3, B4, B5 be five matrices of dimensions 15 x 20, 20 x 17, 17 x 22, 22 x 16, 16 x 23 respectively. The minimum number ... required to find the product B1 B2 B3 B4 B5 using the Matrix Chain Multiplication method _____
2.0k
views
2 answers
3 votes