![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
mathilde27
这个作者很懒,什么都没留下…
展开
-
最小生成树(kruskal算法,prim算法)
最小生成树MST的定义是:对于有权重的可连通的图,图的顶点个数为n,尝试找出(n-1)条边,这些边的端点的集合包括了图的所有顶点,而且所有边的权重之和最小,找到的路径就是最小生成树。下面用伪代码写出 kruskal & prim 算法prim 算法从一个点开始(cost变为1),其他点未被激活的cost为无穷,然后从起始点开始,这些点组成一个优先队列PrioQueue(key=cost),接下来对这原创 2016-06-28 20:08:42 · 534 阅读 · 0 评论 -
C语言矩阵乘法
二维矩阵乘法,转为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,]原创 2016-10-18 13:45:27 · 1302 阅读 · 0 评论