c++p

摘要： 在只使用标准库的情况下，c++没有现成的处理矩阵的标准库，所以矩阵的运算就比较麻烦，尤其是矩阵的乘法 加减法都可以对应位置做加减，乘法的运算相对比较复杂，幂运算又会带来的大量的乘法运算，所以这里记录一种 矩阵快速求幂的方法。这种方法可以将运算降低至指数次，原理是这样的： 1.矩阵A的m次方，先把m分 阅读全文

摘要： 最小生成树(MST)是属于图论中的一种算法，主要用于解决最短路径，最小费用等问题目前有两种算法可以从一个加权图中找出最小生成树：首先是Prime算法，这种算法可以在加权图中找到一棵生成总费用（距离）最小的树即每个节点与父节点和子节点是最小（短）的。但这种算法每次需要遍历图中所有节点来确定父节点，然后 阅读全文