Matrix multiplication Input: A=ail, B=[6 Output:C=IC-A. B C1 lI C 2 a1a2…an1「b1b2…bn 21c22 21a22…a2n 122 anI an2 2 koKi k=1 Day 4 Introduction to Algorithms L3.17Day 4 Introduction to Algorithms L3.17 Matrix multiplication  ⋅   =  n n nnnn n n nnnn n n nnnn b b b b b b b b b a a a a a a a a a c c c c c c c c c L M M O M LL L M M O M LL L M M O M LL 1 2 21 22 2 11 12 1 1 2 21 22 2 11 12 1 1 2 21 22 2 11 12 1 ∑ = = ⋅ n k ij ik kj c a b 1 Input: A = [aij], B = [bij]. Output: C = [cij] = A⋅B. i, j = 1, 2,… , n