| 矩阵相乘的次数 | 相乘矩阵自乘的方法 | 幂乘的方法 | 快速Warshall转移法 |
| 1 |
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
| 牛 |
|
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 |
|
|
|
|
|
1 |
|
|
| 龙 |
|
|
|
|
1 |
|
|
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
| 马 |
1 |
|
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
|
|
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
| 鸡 |
|
|
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
| 牛 |
|
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 |
|
|
|
|
|
1 |
|
|
| 龙 |
|
|
|
|
1 |
|
|
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
| 马 |
1 |
|
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
|
|
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
| 鸡 |
|
|
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
| 牛 |
|
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 |
|
|
|
|
|
1 |
|
|
| 龙 |
|
|
|
|
1 |
|
|
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
| 马 |
1 |
|
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
|
|
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
| 鸡 |
|
|
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| 2 |
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
|
|
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
|
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
|
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
|
1 |
|
|
|
|
|
1 |
|
1 |
1 |
| 鸡 |
1 |
|
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
|
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
|
|
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
|
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
|
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
|
1 |
|
|
|
|
|
1 |
|
1 |
1 |
| 鸡 |
1 |
|
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
|
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
|
|
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
|
1 |
|
|
|
|
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| 3 |
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
|
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
1 |
|
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
1 |
1 |
|
|
|
|
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
1 |
1 |
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
1 |
|
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
1 |
1 |
|
|
|
1 |
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
1 |
1 |
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
1 |
1 |
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
1 |
1 |
|
|
|
1 |
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| 4 |
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
1 |
1 |
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
1 |
|
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
1 |
1 |
|
|
|
1 |
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
1 |
1 |
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
1 |
1 |
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
1 |
1 |
|
|
|
1 |
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
1 |
1 |
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
1 |
1 |
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
1 |
1 |
|
|
|
1 |
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| 5 |
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
1 |
1 |
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
1 |
1 |
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
1 |
1 |
|
|
|
1 |
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
1 |
1 |
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
1 |
1 |
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
1 |
1 |
|
|
|
1 |
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
| |
| 6 |
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 |
|
|
1 |
|
|
1 |
|
|
| 龙 |
1 |
1 |
|
|
1 |
|
1 |
|
|
1 |
|
|
| 蛇 |
1 |
1 |
|
|
1 |
1 |
1 |
|
|
1 |
|
|
| 马 |
1 |
1 |
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
1 |
1 |
1 |
|
|
|
1 |
|
1 |
|
1 |
1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
1 |
|
|
|
|
1 |
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
| | |
| 矩阵相乘的次数 | 相乘矩阵自乘的方法 | 幂乘的方法 | 快速Warshall转移法 |
| 1 |
| 鼠 |
鼠、牛、 |
| 牛 |
牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
兔、鸡、 |
| 龙 |
龙、鸡、 |
| 蛇 |
龙、蛇、 |
| 马 |
鼠、马、 |
| 羊 |
龙、马、羊、鸡、 |
| 猴 |
虎、猴、狗、 |
| 鸡 |
马、鸡、 |
| 狗 |
鼠、狗、 |
| 猪 |
猪、 |
|
| 鼠 |
鼠、牛、 |
| 牛 |
牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
兔、鸡、 |
| 龙 |
龙、鸡、 |
| 蛇 |
龙、蛇、 |
| 马 |
鼠、马、 |
| 羊 |
龙、马、羊、鸡、 |
| 猴 |
虎、猴、狗、 |
| 鸡 |
马、鸡、 |
| 狗 |
鼠、狗、 |
| 猪 |
猪、 |
|
| 鼠 |
鼠、牛、 |
| 牛 |
牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
兔、鸡、 |
| 龙 |
龙、鸡、 |
| 蛇 |
龙、蛇、 |
| 马 |
鼠、马、 |
| 羊 |
龙、马、羊、鸡、 |
| 猴 |
虎、猴、狗、 |
| 鸡 |
马、鸡、 |
| 狗 |
鼠、狗、 |
| 猪 |
猪、 |
|
| 2 |
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
兔、马、鸡、 |
| 龙 |
龙、马、鸡、 |
| 蛇 |
龙、蛇、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、龙、马、羊、鸡、 |
| 猴 |
鼠、虎、猴、狗、猪、 |
| 鸡 |
鼠、马、鸡、 |
| 狗 |
鼠、牛、狗、 |
| 猪 |
猪、 |
|
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
兔、马、鸡、 |
| 龙 |
龙、马、鸡、 |
| 蛇 |
龙、蛇、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、龙、马、羊、鸡、 |
| 猴 |
鼠、虎、猴、狗、猪、 |
| 鸡 |
鼠、马、鸡、 |
| 狗 |
鼠、牛、狗、 |
| 猪 |
猪、 |
|
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
兔、马、鸡、 |
| 龙 |
龙、马、鸡、 |
| 蛇 |
龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、虎、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
|
| 3 |
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
鼠、兔、马、鸡、 |
| 龙 |
鼠、龙、马、鸡、 |
| 蛇 |
龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、牛、虎、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
|
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
鼠、牛、兔、马、鸡、 |
| 龙 |
鼠、牛、龙、马、鸡、 |
| 蛇 |
鼠、龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、牛、虎、马、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
|
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
鼠、牛、兔、马、鸡、 |
| 龙 |
鼠、牛、龙、马、鸡、 |
| 蛇 |
鼠、牛、龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、牛、虎、马、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
|
| 4 |
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
鼠、牛、兔、马、鸡、 |
| 龙 |
鼠、牛、龙、马、鸡、 |
| 蛇 |
鼠、龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、牛、虎、马、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
|
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
鼠、牛、兔、马、鸡、 |
| 龙 |
鼠、牛、龙、马、鸡、 |
| 蛇 |
鼠、牛、龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、牛、虎、马、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
|
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
鼠、牛、兔、马、鸡、 |
| 龙 |
鼠、牛、龙、马、鸡、 |
| 蛇 |
鼠、牛、龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、牛、虎、马、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
|
| 5 |
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
鼠、牛、兔、马、鸡、 |
| 龙 |
鼠、牛、龙、马、鸡、 |
| 蛇 |
鼠、牛、龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、牛、虎、马、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
|
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
鼠、牛、兔、马、鸡、 |
| 龙 |
鼠、牛、龙、马、鸡、 |
| 蛇 |
鼠、牛、龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、牛、虎、马、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
| |
| 6 |
| 鼠 |
鼠、牛、马、 |
| 牛 |
鼠、牛、马、 |
| 虎 |
虎、猪、 |
| 兔 |
鼠、牛、兔、马、鸡、 |
| 龙 |
鼠、牛、龙、马、鸡、 |
| 蛇 |
鼠、牛、龙、蛇、马、鸡、 |
| 马 |
鼠、牛、马、 |
| 羊 |
鼠、牛、龙、马、羊、鸡、 |
| 猴 |
鼠、牛、虎、马、猴、狗、猪、 |
| 鸡 |
鼠、牛、马、鸡、 |
| 狗 |
鼠、牛、马、狗、 |
| 猪 |
猪、 |
| | |
| 矩阵相乘的次数 | 相乘矩阵自乘的方法 | 逐次平方法 | 快速转移法,Warshall快速转移 |
| 1 |
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
| 牛 |
|
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 |
|
|
|
|
|
1 |
|
|
| 龙 |
|
|
|
|
1 |
|
|
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
| 马 |
1 |
|
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
|
|
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
| 鸡 |
|
|
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
| 牛 |
|
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 |
|
|
|
|
|
1 |
|
|
| 龙 |
|
|
|
|
1 |
|
|
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
| 马 |
1 |
|
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
|
|
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
| 鸡 |
|
|
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| |
鼠 | 牛 | 虎 | 兔 | 龙 | 蛇 | 马 | 羊 | 猴 | 鸡 | 狗 | 猪 |
| 鼠 |
1 |
1 |
|
|
|
|
|
|
|
|
|
|
| 牛 |
|
1 |
|
|
|
|
1 |
|
|
|
|
|
| 虎 |
|
|
1 |
|
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 |
|
|
|
|
|
1 |
|
|
| 龙 |
|
|
|
|
1 |
|
|
|
|
1 |
|
|
| 蛇 |
|
|
|
|
1 |
1 |
|
|
|
|
|
|
| 马 |
1 |
|
|
|
|
|
1 |
|
|
|
|
|
| 羊 |
|
|
|
|
1 |
|
1 |
1 |
|
1 |
|
|
| 猴 |
|
|
1 |
|
|
|
|
|
1 |
|
1 |
|
| 鸡 |
|
|
|
|
|
|
1 |
|
|
1 |
|
|
| 狗 |
1 |
|
|
|
|
|
|
|
|
|
1 |
|
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| 2 |
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 | |
|
1 |
|
|
1 | |
|
| 龙 |
|
|
|
|
1 | |
1 |
|
|
1 | |
|
| 蛇 |
|
|
|
|
1 | 1 | |
|
|
1 |
|
|
| 马 |
1 | 1 |
|
|
|
|
1 | |
|
|
|
|
| 羊 |
1 |
|
|
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 |
|
1 | |
|
|
|
|
1 | |
1 | 1 |
| 鸡 |
1 |
|
|
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 |
|
|
|
|
|
|
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 | |
|
1 |
|
|
1 | |
|
| 龙 |
|
|
|
|
1 | |
1 |
|
|
1 | |
|
| 蛇 |
|
|
|
|
1 | 1 | |
|
|
1 |
|
|
| 马 |
1 | 1 |
|
|
|
|
1 | |
|
|
|
|
| 羊 |
1 |
|
|
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 |
|
1 | |
|
|
|
|
1 | |
1 | 1 |
| 鸡 |
1 |
|
|
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 |
|
|
|
|
|
|
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 |
|
|
|
|
|
| 牛 |
1 |
1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
|
|
|
1 | |
|
1 |
|
|
1 | |
|
| 龙 |
|
|
|
|
1 | |
1 |
|
|
1 | |
|
| 蛇 |
|
|
|
|
1 | 1 | 1 |
|
|
1 |
|
|
| 马 |
1 | 1 |
|
|
|
|
1 | |
|
|
|
|
| 羊 |
1 |
1 |
|
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 |
|
1 | |
|
|
|
|
1 | |
1 | 1 |
| 鸡 |
1 |
1 |
|
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 |
|
|
|
|
1 |
|
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| 3 |
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 牛 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
|
|
1 | |
|
1 | |
|
1 | |
|
| 龙 |
1 |
|
|
|
1 | |
1 | |
|
1 | |
|
| 蛇 |
|
|
|
|
1 | 1 | 1 |
|
|
1 | |
|
| 马 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 羊 |
1 | 1 |
|
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 | 1 |
1 | |
|
|
|
|
1 | |
1 | 1 |
| 鸡 |
1 | 1 |
|
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 | |
|
|
|
1 |
|
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 牛 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 | |
|
1 | |
|
1 | |
|
| 龙 |
1 |
1 |
|
|
1 | |
1 | |
|
1 | |
|
| 蛇 |
1 |
|
|
|
1 | 1 | 1 |
|
|
1 | |
|
| 马 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 羊 |
1 | 1 |
|
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 | 1 |
1 | |
|
|
1 |
|
1 | |
1 | 1 |
| 鸡 |
1 | 1 |
|
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 | |
|
|
|
1 |
|
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 牛 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
1 |
1 |
|
1 | |
|
1 | |
|
1 | |
|
| 龙 |
1 |
1 |
|
|
1 | |
1 | |
|
1 | |
|
| 蛇 |
1 |
1 |
|
|
1 | 1 | 1 | |
|
1 | |
|
| 马 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 羊 |
1 | 1 | |
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 | 1 |
1 | |
|
|
1 |
|
1 | |
1 | 1 |
| 鸡 |
1 | 1 | |
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 | |
|
|
|
1 | |
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| 4 |
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 牛 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
1 | 1 |
|
1 | |
|
1 | |
|
1 | |
|
| 龙 |
1 | 1 |
|
|
1 | |
1 | |
|
1 | |
|
| 蛇 |
1 |
|
|
|
1 | 1 | 1 | |
|
1 | |
|
| 马 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 羊 |
1 | 1 | |
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 | 1 | 1 | |
|
|
1 |
|
1 | |
1 | 1 |
| 鸡 |
1 | 1 | |
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 | |
|
|
|
1 | |
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 牛 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
1 | 1 | |
1 | |
|
1 | |
|
1 | |
|
| 龙 |
1 | 1 | |
|
1 | |
1 | |
|
1 | |
|
| 蛇 |
1 | 1 |
|
|
1 | 1 | 1 | |
|
1 | |
|
| 马 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 羊 |
1 | 1 | |
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 | 1 | 1 | |
|
|
1 | |
1 | |
1 | 1 |
| 鸡 |
1 | 1 | |
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 | |
|
|
|
1 | |
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 牛 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
1 | 1 | |
1 | |
|
1 | |
|
1 | |
|
| 龙 |
1 | 1 | |
|
1 | |
1 | |
|
1 | |
|
| 蛇 |
1 | 1 | |
|
1 | 1 | 1 | |
|
1 | |
|
| 马 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 羊 |
1 | 1 | |
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 | 1 | 1 | |
|
|
1 | |
1 | |
1 | 1 |
| 鸡 |
1 | 1 | |
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 | |
|
|
|
1 | |
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
| 5 |
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 牛 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
1 | 1 | |
1 | |
|
1 | |
|
1 | |
|
| 龙 |
1 | 1 | |
|
1 | |
1 | |
|
1 | |
|
| 蛇 |
1 | 1 |
|
|
1 | 1 | 1 | |
|
1 | |
|
| 马 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 羊 |
1 | 1 | |
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 | 1 | 1 | |
|
|
1 | |
1 | |
1 | 1 |
| 鸡 |
1 | 1 | |
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 | |
|
|
|
1 | |
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 牛 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
1 | 1 | |
1 | |
|
1 | |
|
1 | |
|
| 龙 |
1 | 1 | |
|
1 | |
1 | |
|
1 | |
|
| 蛇 |
1 | 1 | |
|
1 | 1 | 1 | |
|
1 | |
|
| 马 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 羊 |
1 | 1 | |
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 | 1 | 1 | |
|
|
1 | |
1 | |
1 | 1 |
| 鸡 |
1 | 1 | |
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 | |
|
|
|
1 | |
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
| |
| 6 |
|
鼠 |
牛 |
虎 |
兔 |
龙 |
蛇 |
马 |
羊 |
猴 |
鸡 |
狗 |
猪 |
| 鼠 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 牛 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 虎 |
|
|
1 | |
|
|
|
|
|
|
|
1 |
| 兔 |
1 | 1 | |
1 | |
|
1 | |
|
1 | |
|
| 龙 |
1 | 1 | |
|
1 | |
1 | |
|
1 | |
|
| 蛇 |
1 | 1 | |
|
1 | 1 | 1 | |
|
1 | |
|
| 马 |
1 | 1 | |
|
|
|
1 | |
|
|
|
|
| 羊 |
1 | 1 | |
|
1 | |
1 | 1 | |
1 | |
|
| 猴 |
1 | 1 | 1 | |
|
|
1 | |
1 | |
1 | 1 |
| 鸡 |
1 | 1 | |
|
|
|
1 | |
|
1 | |
|
| 狗 |
1 | 1 | |
|
|
|
1 | |
|
|
1 | |
| 猪 |
|
|
|
|
|
|
|
|
|
|
|
1 |
| | |