Advantages and disadvantages of optimal ordering of matrix multiplication
Answers
Brainly.in
What is your question?
1
Secondary SchoolComputer science 13 points
Advantages of optimal ordering of matrix multiplication using dynamic programming method
Ask for details Follow Report by Rubi8310 3 weeks ago
Answers
Me · Beginner
Know the answer? Add it here!
bikku29
bikku29 Ambitious
Matrix chain multiplication (or Matrix Chain Ordering Problem, MCOP) is an optimization problem that can be solved using dynamic programming. Given a sequence of matrices, the goal is to find the most efficient way to multiply these matrices. The problem is not actually to perform the multiplications, but merely to decide the sequence of the matrix multiplications involved.
There are many options because matrix multiplication is associative. In other words, no matter how the product is parenthesized, the result obtained will remain the same