第21章 PageRank算法 习题21.1   假设方阵A是随机矩阵,即其每个元素非负,每列元素之和为1,证明$A^k$仍然是随机矩阵,其中$k$是自然数。 解答: 解答思路: 给出随机矩阵定义; 证明随机矩阵的乘积仍然是随机矩阵; 证明$A^k$仍然是随机矩阵。 解答步骤: 第1步:给出随机矩阵定义   根据书中第21.1.2节的随机矩阵定义: 转移矩阵是一个$n$阶矩阵$M$ $$ M = [m{ij}]{n \times n} \tag{21.1} $$ 满足以下性质: $$ \begin{align} m{ij} \geqslant 0 \tag{21.