UGC-NET | UGC NET CS 2017 Jan – III | Question 34

The minimum number of scalar multiplication required, for parenthesization of a matrix-chain product whose sequence of dimensions for four matrices is <5, 10, 3, 12, 5> is
(A) 630
(B) 580
(C) 480
(D) 405


Answer: (D)

Explanation: Minimum number of scalar multiplication:
34
405 multiplication is minimum.
So, option (D) is correct.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.