-
普里姆算法的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
-
一个求解Josephus问题的函数
#include
#include
#define NULL 0
#include
typedef struct Lnode
{
int data;
struct Lnode *next;
}Josephus;
void CreateList(Josephus*&L,int n)//建立循环链表
{
int i;
Josephus *p,*s;
s=(Josephus*)malloc(sizeof(Josephus));
s->data=1;
L=p=s;
for(i=2;idata=i;
p->next=s;
p=s;
}
p->next=L;
}
void DeleteList(Josephus*&L,Josephus*p,Josephus*q)
{
q->next=p->next;
free(p);
}
void Josephus1(Josephus*&L,int s,int m)
- 2022-01-27 23:12:59下载
- 积分:1
-
汉诺塔演程序的原代码,可能对兄弟们有用,或者是兴趣爱好!我希望大家可以帮助我这个菜鸟...
汉诺塔演程序的原代码,可能对兄弟们有用,或者是兴趣爱好!我希望大家可以帮助我这个菜鸟-Tower of Hanoi s original speech program code, may be useful brothers or hobbies! I hope everyone can help me this rookie
- 2022-01-26 05:07:40下载
- 积分:1
-
LU分解法,数值分析最基本的!
LU分解法,数值分析最基本的!-LU decomposition, the most basic numerical analysis!
- 2022-01-26 02:32:30下载
- 积分:1
-
迪杰斯特拉算法的vc++6.0实现,算法实现了最短路径的寻找。
迪杰斯特拉算法的vc++6.0实现,算法实现了最短路径的寻找。-Dijkstra algorithm vc++ 6.0 realize, realize the shortest path algorithm to find.
- 2023-01-30 09:05:04下载
- 积分:1
-
成像测井阈值处理
关于图像分割方面的,可以将成像测井的图片加载进去,进行阈值分割,其中有灰度统计直方图,阈值分割以及将图像加载和显示界面,经过多次更改,保证能运行,界面简洁大方,欢迎下载交流
- 2022-08-23 14:31:16下载
- 积分:1
-
传教士野人坐同一船只过河问题的C语言程序
传教士野人坐同一船只过河问题的C语言程序-missionaries Savage sit the same river vessels of the C Programming Language
- 2022-02-10 00:20:45下载
- 积分:1
-
员工管理系统
员工管理系统
- 2022-01-23 10:31:08下载
- 积分:1
-
微积分算子
代码实现了daugman 的微积分运算符,用于虹膜边界的定位和分段,只需运行 run.m 文件
- 2022-10-15 20:35:03下载
- 积分:1
-
一些基本的矩阵算法
一些基本的矩阵算法-some basic matrix algorithm
- 2022-03-06 02:46:35下载
- 积分:1