Register

Matrix Multiplication

• edited by
1,751 views
0 votes
0 votes
Matrix multiplication is associative and matrix chain multiplication uses following matrices
A1 is 30×35
A2 is 35×15
A3 is 15×5
A4 is 5×10
A5 is 10×20
A6 is 20×25
Find the minimum number of multiplications required to compute A1 A2 A3 A4A5A6
• edited by
User Avatar

1 Answer

–1 votes
–1 votes

Correct me if i am wrong

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

4.4k
views
3 answers
1 votes
Parshu gate asked Nov 27, 2017
4,436 views
Matrix chain multiplication
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]
User Avatar
902
views
1 answers
0 votes
shruti gupta1 asked Jun 29, 2018
902 views
matrics multiplication
User Avatar
3.4k
views
2 answers
2 votes
Parshu gate asked Dec 10, 2017
3,370 views
Matrix Multiplications
Let $A1, A2, A3, A4, A5$ be five matrices of dimensions $2\times3, 3\times5, 5\times2, 2\times4, 4\times3$ respectively. The minimum number of ... the product $A1, A2 ,A3, A4, A5$ using the basic matrix multiplication method is_______
User Avatar
1.6k
views
2 answers
1 votes
firki lama asked Dec 29, 2016
1,565 views
Virtual Gate Test Series: Algorithms - Matrix Chain Ordering
Consider the following chain of matrices $A_{1}$ to $A_{4}$ having dimensions given below$A_{1}\rightarrow 2\times 3$A_{2}\rightarrow 3\times 5$A_{3}\rightarrow 5\times 4$A_ ... $P$ and $Q?$60,140$60,82$60,40$60,92$
User Avatar
Link Copied!