MATRIX-CHAIN MULTIPLICATION There i

MATRIX-CHAIN MULTIPLICATION There is another important problem involving the

complexity of the multiplication of matrices. How should the matrix-chain A1A2 ··· An be com-
puted using the fewest multiplications of integers, where A1, A2,..., An are m1 × m2, m2 ×

m3,...,mn × mn+1 matrices, respectively, and each has integers as entries? (Because matrix

multiplication is associative, as shown in Exercise 13 in Section 2.6, the order of the mul-
tiplication used does not change the product.) Note that m1m2m3 multiplications of integers

are performed to multiply an m1 × m2

Kết quả (Việt) 1:

Phép nhân ma trận-CHUỖI có là một vấn đề quan trọng liên quan đến cácsự phức tạp của các phép nhân ma trận. Làm thế nào nên ma trận-chuỗi A1A2 ··· Một là com -puted sử dụng multiplications ít nhất nguyên, nơi A1, A2,..., An là m1 × m2, m2 xm3,..., mn × mn + 1 ma trận, tương ứng, và mỗi người có nguyên như các mục? (Bởi vì ma trậnnhân là kết hợp, như minh hoạ trong bài tập 13 phần 2.6, Huân mul-tiplication được sử dụng không thay đổi sản phẩm.) Lưu ý rằng m1m2m3 multiplications nguyênđược thực hiện để nhân một × m1 m2

Kết quả (Việt) 2:

MATRIX-CHAIN ​​nhân Có một vấn đề quan trọng liên quan đến sự

phức tạp của phép nhân ma trận. Làm thế nào nên các ma trận A1A2 chuỗi ··· Một là đồng
puted bằng cách sử dụng phép nhân ít nhất của các số nguyên, nơi A1, A2, ..., An là m1 × m2, m2 ×

m 3, ..., mn × mn + 1 ma trận, tương ứng, và từng có số nguyên như là mục? (Bởi vì ma trận

nhân là kết hợp, như thể hiện trong bài tập 13 trong phần 2.6, thứ tự của các mul-
tiplication sử dụng không thay đổi sản phẩm.) Lưu ý rằng phép nhân m1m2m3 các số nguyên

được thực hiện để nhân một m1 × m2