摘要： 矩阵乘法，顾名思义矩阵与矩阵相乘， 两矩阵可相乘的前提：第一个矩阵的行与第二个矩阵的列相等 相乘原则： a b * A B = a*A+b*C a*c+b*D c d C D = c*A+d*C c*A+d*C 上代码 ∵矩阵乘法满足结合律（不满足交换律） ∴可用快速幂 矩阵快速幂与一般快速幂极其相 阅读全文

摘要： 关键路径是基于拓扑排序的一种算法，网上有很多介绍，我就不过多介绍了。 关键在于代码，代码写的很魔性，但是我有打注释，可以参考。 关键路径的关键是找出这个活动的最早开始时间和最晚开始时间，当最早和最晚相等时，这就是一个关键点了。把所有关键点连接起来而且联通起点和终点的路径就是关键路径，但是关键路径可能 阅读全文