求助一个50行左右的C语言程序,并给出运行结果~~

请高手再给出程序简介,要长一点的!... 请高手再给出程序简介,要长一点的! 展开
 我来答
DestroyofLight
2007-06-29 · TA获得超过1667个赞
知道小有建树答主
回答量:1542
采纳率:0%
帮助的人:1678万
展开全部
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_VALUE 100000000

int w[100][100],n;
int lowcost[100],closest[100];
bool s[100];

int max(int a,int b,int c){
if(a>=b && a>=c) return a;
if(b>=a && b>=c) return b;
if(c>=a && c>=b) return c;
}

int main()
{
freopen("road.in","r",stdin);
freopen("road.out","w",stdout);
memset(w,-1,sizeof(w));n = 0;
int a,b,c;scanf("%d%d%d",&a,&b,&c);
while(a!=0 && b!=0 && c!=0){
w[a][b] = w[b][a] = c;
n = max(n,a,b);
scanf("%d%d%d",&a,&b,&c);
}//读入

for(int i = 1;i<=n;i++)
for(int j = 1;j<=n;j++)
if(w[i][j]==-1)
w[i][j] = MAX_VALUE; //凡是没有路的权都设MAX_VALUE

s[1] = true;
for(int i = 2;i<=n;i++){
lowcost[i] = w[1][i];
closest[i] = 1;
s[i] = false;
}

for(int i = 1;i<n;i++){
int min = MAX_VALUE;
int j = 1;
for(int k = 2;k<=n;k++)
{
if((lowcost[k]<min)&&(!s[k])){
min = lowcost[k];
j = k;
}
}
printf("%d %d\n",j,closest[j]);
s[j] = true;
for(int k = 2;k<=n;k++)
if((w[j][k]<lowcost[k])&&(!s[k])){
lowcost[k] = w[j][k];
closest[k] = j;
}
}//上面是prim算法 不加注释了

return 0;
}

这个程序是做一个图的最小生成树 比如输入
1 2 2
2 4 3
1 4 4
3 5 5
2 5 6
2 3 6
3 4 10
4 5 15
0 0 0
会输出
1 2
2 4
3 5
2 5
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式