edited by
1,156 views
1 votes
1 votes

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_{4}\rightarrow 4\times 2$

The following table is filled up using dynamic programming in order to find minimum number of scalar multiplications$:$

What are the values of $P$ and $Q?$

  1. $60,140$
  2. $60,82$
  3. $60,40$
  4. $60,92$
edited by

2 Answers

1 votes
1 votes
p=60,q=82

p=(3*5*4)=60

q=70+2*3*2=82
1 votes
1 votes

rrans is 60,  82

Related questions

2 votes
2 votes
1 answer
1
Prince Sindhiya asked Jul 23, 2018
508 views
How to understand the nesting of for loops in these algorithms like which for loop comes under the other ?
2 votes
2 votes
2 answers
3
0 votes
0 votes
1 answer
4
Rohan Mundhey asked Nov 11, 2016
1,492 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...