Chunying27的博客

最小生成树MST的定义是：对于有权重的可连通的图，图的顶点个数为n，尝试找出(n-1)条边，这些边的端点的集合包括了图的所有顶点，而且所有边的权重之和最小，找到的路径就是最小生成树。下面用伪代码写出 kruskal & prim 算法prim 算法从一个点开始（cost变为1），其他点未被激活的cost为无穷，然后从起始点开始，这些点组成一个优先队列PrioQueue（key=cost），接下来对这

二维矩阵乘法，转为1维的数据，计算更快，同时计算中用r来表示A[i,k]，更快void ddot(float* A, const float*B, int n, int m, int p, float* C){ // A (2,8) B(8,2) // n =2,m=8, p=2 // i*8 ROW_IN_LINE [ROW1 8;ROW2 8,]