矩陣乘法是一種高效的算法可以把一些一維遞推優化到log（ n )，還可以求路徑方案等，所以更是一種應用性極強的算法。矩陣，是線性代數中的基本概念之一。一個m×n的矩陣就是m×n個數排成m行n列的一個數陣。由於它把許多數據緊湊的集中到了一起，所以有時候可以簡便地表示一些復雜的模型。矩陣乘法看起來很奇怪，但實際上非常有用，應用也十分廣泛。