当前位置： 文档下载 > 所有分类 > 高等教育 > 工学 > c语言实现最小生成树算法prim最小生成树算法实现,附运算结果截图.
最小生成树算法 C语言代码如下：
#include<stdio.h>
#include<windows.h>
#define TURE 999
typedef struct ArcNode
{ char vexs[10];
int edgs[10][10]; int n,e;
}MGraph;
struct edg{
int v1; int v2; int cost;
}A[10],B[10];
//创建图
void GreateMGraph(MGraph *G)
{ int i,j,k,weight,m,n;
int ch1,ch2; char a,b; printf("请输入顶点数和边数(格式如4):"); scanf("%d %d",&(G->n),&(G->e)); //输入顶点数,边数 for(i=0;i<G->n;i++) { } for(i=0;i<G->n;i++) for(j=0;j<G->n;j++) { printf("请输入第%d条边的顶点权值(格式如¨i j):",k+1); getchar(); m=0;n=0; G->edgs[i][j]=0; for(k=0;k<G->e;k++) getchar(); printf("请输入第%d个顶点:",i+1); scanf("%c",&(G->vexs[i])); //输入¨顶点 scanf("%c %c %d",&a,&b,&weight);
for( m=0;G->vexs[m]!=a;m++);
for( n=0;G->vexs[n]!=b;n++);
ch1=m;ch2=n; G->edgs[ch1][ch2]=weight;G->edgs[ch2][ch1]=weight;
c语言实现最小生成树算法_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 c语言实现最小生成树算法_计算机软件及应用_IT/计算机_专业...
Prim算法最小生成树(C语言)_计算机软件及应用_IT/计算机_专业资料。Prim算法...函数的功能用于 Prim 算法的实现,也就是求解最小树并返回该最小生 成树的总...
算法与程序设计实验最小生成树(c语言)_工学_高等教育_教育专区。最小生成树 ... 数据结构C语言实现顺序查... 11页 2下载券 二叉排序树C语言实验报告... ...
最小生成树-数据结构C语言版_普里姆算法_IT/计算机_专业资料。有了就好... 数据结构的实现_最小生成... 2页 免费 树和二叉树_严蔚敏_数据... 8页...
最小生成树算法 17页 5财富值喜欢此文档的还喜欢 c语言实现最小生成树算法 ... 最小生成树的算法,时间复杂度为O(dem)(dem为边数)最小生成树的算法,时间...
基于数据结构的最小生成树... 2页 免费 数据结构的实现_最小生成树... 2... 最小生成树-数据结构C语言版_普里姆算法 隐藏>> ? ?#include"malloc.h" #...
c语言实现最小生成树算法... 3页 免费 数据结构课程设计报告最... 28页 ...[i]=1; //顶点未加入到最小生成树中 } lowcost[1]=0; //标志顶点1加入...
4页 1下载券 c语言实现最小生成树算法... 3页 免费喜欢此文档的还喜欢...说明找到最小生成树 for(i=0;i<n;i++) //根据排好序的n条边的权值试探...
用c语言实现prim算法k算法,最小主树用c语言实现prim算法k算法,最小主树隐藏>> 用c 语言实现 prim 算法/k 算法 Prim 算法是构造图的最小邻接矩阵的常用算法...
C语言实现图的关键路径及最小生成树_理学_高等教育_教育专区。可运行代码 ...选择合 适的数据结构更容易设计出更高效运行或存储效率的算法; 图是一种较线性...
热门文档