-
普里姆算法的C语言实现
普里姆(Prim)算法是一种构造性算法。设G=(V,E)是一个具有n个顶点的带权连通无向图,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,则由G构造从起始顶点v出发的最小生成树T的步骤如下:(1)初始化U={v},以v到其他顶点的所有边为候选边;(2)重复以下步骤(n-1)次,使得其他(n-1)个顶点被加入到U中: a.从候选边中挑选权值最小的边加入TE,设该边在V-U中的顶点是k,将k加入U中; b.考察当前V-U中的所有顶点j,修改候选边,若边(k,j)的权值小于原来和顶点j关联的候选边,则用边(k,j)取代后者作为候选边。本代码实现了普里姆算法。代码能正确运行。
- 2022-02-07 15:39:21下载
- 积分:1
-
3d图像中坐标系转换,用底层代码书写
用底层代码书写, 没有使用opengl等工具,更方便理解转化的过程
- 2022-05-18 16:30:40下载
- 积分:1
-
矩阵运算包含加减乘三元组顺序表存储的c语言
矩阵运算包含加减乘三元组顺序表存储的c语言-matrix calculation includes modified by the order in Table 3 Group storage c language
- 2022-07-12 02:20:51下载
- 积分:1
-
纯C语言实现的SHA算法
程序可区分大小端模式,将.c中的#define LITTLE_ENDIAN去掉即是大端模式。.c中有具体调用实例和输出函数。
该算法效率极高,可用于商业用途,但请遵守GPL。
- 2022-02-04 09:03:11下载
- 积分:1
-
Gauss_seidel algorithm, classical algorithm
Gauss_seidel算法,经典算法-Gauss_seidel algorithm, classical algorithm
- 2023-08-21 18:35:03下载
- 积分:1
-
inpainting code
资源描述
This file describes the settings to be used by the documentation system doxygen for a project
该文件包含代码源文件及相应的实验用例图,和所参考的论文。
- 2022-04-28 04:49:16下载
- 积分:1
-
表达式二叉树
表达式二叉树-Expression of BinaryTree
- 2022-06-03 16:23:09下载
- 积分:1
-
dxf 读取
应用背景Build Instructions:
Make sure you have autoconf, swig, texinfo, python-dev, build-essential packages
or equivalent installed via your package manager.
cd libredwg
./autogen.sh && ./configure && make && sudo make install
cd ../dxflib
./configure && make && sudo make install
cd ..
Once the above dependencies have been built, edit /usr/local/include/dwg.h,
and rename the THICKNESS constant (or add _ to end). It conflicts with another
constant included in the converter, but is not used itself. After that, just
run "make".
That"s it!
关键技术GNU LibreDWG 是一个免费开源的 C 库用来处理 DWG 文件,这
- 2022-12-18 16:30:03下载
- 积分:1
-
线性方程类,封装有关解线性方程的方法
线性方程类,封装有关解线性方程的方法-linear equations, the package solution of linear equations
- 2023-05-20 18:25:03下载
- 积分:1
-
java外部排序与内存排序
生成一个具有10,000,000个记录的文本文件,其中每个记录由100个字节组成。实验只考虑记录的一个属性A,假定A为整数类型。记录在block上封装时,采用non-spanned方式,即块上小于一个记录的空间不使用。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2022-03-01 01:23:44下载
- 积分:1