-
普里姆算法的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
-
A * 算法 Java代码
A * 使用最好先搜索并且发现从给定的初始费用最少的路径节点一个目标节点(一个或多个可能的目标输出)。由于 A * 遍历图,它如下路径的预计总成本最低或距离,保持排序 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
- 2023-05-16 00:30:02下载
- 积分:1
-
四元数求解姿态
四元数完整程序,方便移植到各单片机中,封装完整,易于看懂,适用于微型飞行器的姿态求解算法中,希望对大家有帮助。
- 2022-03-16 01:33:08下载
- 积分:1
-
ACM subject of some simple, you can time doing practice exercises.
ACM的一些简单题目,可以有空做做,练习练习。-ACM subject of some simple, you can time doing practice exercises.
- 2023-01-28 09:55:03下载
- 积分:1
-
多边形裁剪
你好,在这里我解释多边形裁剪的算法。时要求切断任何多边形,一般使用剪辑。Cliping上图中所示,通过选择原始的 image(Polygon),我们就可以减少多边形以平面凸点。从任何角度切割下来的 3D 几何的此应用程序已使用它是砍掉多边形各边的迭代过程。完成此过程之后,你会发现最后多边形裁剪的顶点。在这里我们也找到线段与多边形的脸的交点。
- 2022-03-03 07:10:39下载
- 积分:1
-
this document for the simulation of MIMO
此文件用于仿真MIMO-STBC 系统性能程序,包括了发送,mimo quasi-static channel 和接收部分。用的是8psk调制
-this document for the simulation of MIMO- STBC system performance procedures, including sending, mimo quasi--static channel and receive part. The modulation of eight psk
- 2022-03-18 07:05:49下载
- 积分:1
-
VB图像识别
资源描述VB图像识别VB图像识别VB图像识别VB图像识别VB图像识别VB图像识别VB图像识别VB图像识别
- 2022-08-17 18:45:53下载
- 积分:1
-
八皇后完全代码!显示图像
八皇后完全代码!显示图像- Eight empresses complete codes! Demonstrates the picture
- 2022-07-28 13:14:38下载
- 积分:1
-
uu编码&&解码
uu encode and decode
- 2023-08-07 01:25:03下载
- 积分:1
-
c语言简单算法实例
c语言简单算法实例-c algorithm example, simple language
- 2022-02-16 05:08:08下载
- 积分:1