当前位置:三九宝宝网 → 宝宝教育 → 教学论文 → 正文

C语言关于图最小生成树方法

更新:04-15 整理:39baobao.com
字体:

[C语言如何生成当前的时间]#include #include int main() { time_t rawtime; struct tm * timeinfo; time ( &rawtime ); timeinfo = localtime ( &rawtime ); printf ( "%4d-%02d-%02d %02d:%02d",time...+阅读

/*

邻接矩阵存储图

测试数据

6 10

1 2 6

1 3 1

1 4 5

2 3 5

2 5 3

3 4 5

3 5 6

3 6 4

4 6 2

5 6 6

*/

#include

#include

#define N 100

int p[N], key[N], tb[N][N];

void prim(int v, int n)

{

int i, j;

int min;

for (i = 1; i <= n; i++)

{

p[i] = v;

key[i] = tb[v][i];

}

key[v] = 0;

for (i = 2; i <= n; i++)

{

min = INT_MAX;

for (j = 1; j <= n; j++)

if (key[j] > 0 & key[j] < min)

{

v = j;

min = key[j];

}

printf("%d%d ", p[v], v);

key[v] = 0;

for (j = 1; j <= n; j++)

if (tb[v][j] < key[j])

p[j] = v, key[j] = tb[v][j];

}

}

int main()

{

int n, m;

int i, j;

int u, v, w;

while (scanf("%d%d", &n, &m))

{

for(i = 1; i <= n; i++)

{

for (j = 1; j <= n; j++)

tb[i][j] = INT_MAX;

}

while (m--)

{

scanf("%d%d%d", &u, &v, &w);

tb[u][v] = tb[v][u] = w;

}

prim(1, n);

printf("\n");

}

return 0;

}

这是什么植物有攀藤能力看图

爬山虎,属多年生大型落叶木质藤本植物,其形态与野葡萄藤相似。藤茎可长达18公尺(约60尺)。夏季开花,花小,成簇不显,黄绿色或浆果紫黑色,与叶对生。花多为两性,雌雄同株,聚伞花序常着生于两叶间的上,长4~8cm,较叶柄短;花5数;萼全缘;花瓣顶端反折,子房2室,每室有2胚珠。表皮有皮孔,髓白色。枝条粗壮,老枝灰褐色,幼枝紫红色。枝上有卷须,卷须短,多分枝,卷须顶端及尖端有粘性吸盘,遇到物体便吸附在上面,无论是岩石、墙壁或是树木,均能吸附。叶互生,小叶肥厚,基部楔形,变异很大,边缘有粗锯齿,叶片及叶脉对称。花枝上的叶宽卵形,长8~18cm,宽6~16cm,常3裂,或下部枝上的叶分裂成3小叶,基部心形。叶绿色,无毛,背面具有白粉,叶背叶脉处有柔毛,秋季变为鲜红色。

幼枝上的叶较小,常不分裂。浆果小球形,熟时蓝黑色,被白粉,鸟喜食。花期6月,果期大概在9~10月。...

本文地址:https://www.39baobao.com/show/29_49778.html

以上内容来自互联网,请自行判断内容的正确性。若本站收录的信息无意侵犯了贵司版权,请联系我们,我们会及时处理和回复,谢谢.

以下为关联文档:

C语言求最大公约数与最小公倍数#include<stdio.h> int min(int *p,int n) { int min,i=0; for(min=*p;i<n;p++,i++) { if(*p<=min) min=*p; } return(min); } int max(int *p,int n) { int max,i=0; for(m...

求c语言最大公约数和最小公倍数 #include<stdio.h> int maxyueshu(int,int); int minbeishu(int,int); int main() { int a,b,c,d; scanf("%d%d", &a, &b); c= maxyueshu(a,b); d= minbeishu(a,b); printf("m...

c语言求最大公约数和最小公倍数问题#include <stdio.h> void main(){ int a,b,c1,c2; int compare1(int a,int b); int compare2(int a,int b); printf("请输入两个整数空格隔开\n"); scanf("%d %d",&a,&b);\\这里错...

c语言问题最大公约数最小公倍数输入两个正整数m和n, 求其最大公约数和最小公倍数.用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m0) { m_cup = m; n_cup = n; res = m_cup % n_cup; while...

求最大公约数和最小公倍数 C语言#include<stdio.h> int main() { int x,y,z=100,a,b,s; scanf("%d%d",&amp;x,&amp;y); a=x; b=y; if(a>b) { while(z!=0) { z=x%y; x=y; y=z; } s=a*b/x; //这里 printf("%d %d",...

c语言求最大公倍数最小公约数输入两个正整数m和n, 求其最大公约数和最小公倍数. <1&gt; 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m <- n, n <- a, 继续求余 否则 n 为最大公约数 <2&...

如何用c语言求最大公约数和最小公倍数#include int main() { int p,r,n,m,temp; printf("请输入两个正整数n,m:"); scanf("%d%d,",&n,&m); if (n{ temp=n; n=m; m=temp; } p=n*m; while(m!=0) { r=n%m; n=m; m=r; } pr...

C语言求最大公约数最小公倍数//最大公约数 int Max_Common_Divisor(int a, int b) { int c,i,ComDiv = 0; c = Min(a,b); for(i = 1; i <= c; i++) { if((!(a % i)) & (!(b % i))) ComDiv = i; } return...

C语言求最大公约数和最小公倍数#include int gcm(int m,int n) { int r,t; if(mt=m; m=n; n=t; } r=m%n; while(r!=0){// 你这里是一个if 把它换成while 要循环到r等于0 m=n; n=r; r=m%n; } if(r==0) retu...