-
普里姆算法的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
-
CCP-CCANS NS2
CCANS-CCP的ns2源代码
- 2022-03-07 15:08:13下载
- 积分:1
-
进位纹波加法器(16位-不使用全加器)
这是一个CSA-进位纹波加法器。
- 2022-03-09 21:33:53下载
- 积分:1
-
生成日历表,计算时间.
生成日历表,计算时间.-Generation calendar, the computation time.
- 2023-01-11 19:35:04下载
- 积分:1
-
C语言源代码 矩阵相乘
C语言源代码 矩阵相乘-C language source code matrix multiplication
- 2022-12-09 14:25:03下载
- 积分:1
-
蚁群算法c++代码
为什么这么简单的程序会让蚂蚁干这样复杂的事情?答案是:简单规则的涌现。事实上,每只蚂蚁并不是像我们想象的需要知道整个世界的信息,他们其实只关心很小范围内的眼前信息,而且根据这些局部信息利用几条简单的规则进行决策,这样,在蚁群这个集体里,复杂性的行为就会凸现出来。这就是人工生命、复杂性科学解释的规律!
- 2022-03-19 05:34:14下载
- 积分:1
-
李迷宫 vlsi 的路由
迷宫路由算法试图找到在迷宫中单丝的两个点之间的最短路径,如果存在这种路径。在此方案中的源单元格将消息发送到它的四个邻国。消息传播到其他节点的波的形式。到达目的地的第一波前面确定的连接路径。在这种算法有两个阶段。在第一阶段节点都与他们的距离从源头的标签。在下一阶段的距离都用于跟踪从接收器到源选择与源的最小距离的路径。一般路由问题的一种方法是区域路由, 这是一单阶段的路由技术。
迷宫路由算法表示路由层作为一个网格,在那里每个差分可以包含到相邻的被连接。它搜索的源和目标节点之间的连接通过执行广度优先搜索和标签及其来源的距离每个网格点的最短路径连接。如果连接是可能的这种扩张阶段将最终会到达目标节点。然后第二次的攻击源追踪阶段通过以下任何路径与降低标签形成连接。这种算法被保证能够找到源和给定连接的目的地之间的最短路径。然而,当多个连接发生了一个连接可能会阻止其它连接
- 2023-04-12 03:55:03下载
- 积分:1
-
SOR超松弛迭代法解线性方程组(C语言)
现有大多数迭代法不是对各类线性方程组都有收敛性,在解题时要对原方程组矩阵作一根本的变换,从而可能使条件数变坏,
也可能破坏了变换前后方程组的等价性,以及丧失使原方程组的对称性。但是SOR迭代法可以避免这类问题
- 2023-04-05 17:30:03下载
- 积分:1
-
Started Jacobian symbols used to calculate Legendre symbol for the value judgmen...
新手上路 用雅可比符号来计算勒让德符号的值 用于判断与素数p互素的正整数n是否是mod p 的二次剩余-Started Jacobian symbols used to calculate Legendre symbol for the value judgment and mutual-p-a positive integer n is whether the mod p Quadratic Residue
- 2022-07-24 00:22:37下载
- 积分:1
-
Support vector regression machines blind equalization algorithm, which uses the...
支持向量回归机的盲均衡算法,其中使用的是v算法-Support vector regression machines blind equalization algorithm, which uses the algorithm v
- 2022-04-10 20:22:28下载
- 积分:1