Expert Q&A
Search
Find solutions to your homework
Question
(0)
COURSE : PARALLEL AND DISTRUBUTED COMPUTING
SOLVS ASAP IN C.
Show transcribed data
Expert Answer
This solution was written by a subject matter expert. It's designed to help students
like you learn core concepts.
Anonymous answered this
57 answers
we have to multiply these four as: A x B x C x D, now we have add
parentheses such that the no. of arithmetic multiplication is minimum.
The possible combinations can be and their cost will be:
1. A x (B x (C x D)) : (89*3*34)+(5*89*34)+(13*5*34)=26418
2. ((A x B) x C) x D :(13*5*89)+(13*89*3)+(13*3*34)=10582
3. (A x B) x (C x D) :(13*5*89+89*3*34)+(13*89*34)=54201
4. (A x (B x C)) x D :(5*89*3)+(13*5*3)+(13*3*34)=2856
5. A x ((B x C) x D) :(5*89*3)+(5*3*34)+(13*3*34)=3171
This way we can see that optimal order for multiplying given four
matrices will be 4. ((A x (B x C)) x D) which will give minimum cost.
Was this answer helpful?
0
0
Post a question
Your toughest questions, solved step-by-step.
For example: What is E = mc^2?
17 days left to ask 12 more questions
Continue to post
My Textbook Solutions
Thomas' Calculus
Solutions ➔
Complex Analysis
Solutions ➔
View all solutions
Academic Integrity / Feedback / Help Center / Manage Subscription
Cookie Notice
Your Privacy Choices
Privacy Policy (New)
Manage Preferences
Honor Code
IP Rights
© 2003-2023 Chegg Inc. All rights reserved.
General Policies