使用矩阵可以解决求路径数量的问题。
求解过程如下:
此为原题图片
1建立一个表格,横纵标明A,B,C。
如果两个节点有边相连则在表格中填1,否则填0,注意单向边。因此,表格填完结果是
求该矩阵的平方,结果即为两步路径的数量
如果要求3步,4步,5步路径,只需及时矩阵M的3次方,4次方,5次方
使用矩阵可以解决求路径数量的问题。
求解过程如下:
此为原题图片
1建立一个表格,横纵标明A,B,C。
如果两个节点有边相连则在表格中填1,否则填0,注意单向边。因此,表格填完结果是
求该矩阵的平方,结果即为两步路径的数量
如果要求3步,4步,5步路径,只需及时矩阵M的3次方,4次方,5次方