EADing_7 2016-07-22 08:54 采纳率: 0%
浏览 830

ACM 最小生成树的代码 大家帮忙看一看!!

#include
#include
using namespace std;
int map[105][105],n,m;
int v[55]={0},a[55];

void prim(){
int val=0,num=1,i,j,min,begin,end;
a[0]=1;
if(num==n){
printf("%d\n",val);
}
else{
while(num min=1000;
for(i=0;i for(j=2;j if(!v[j]&&min>map[a[i]][j]){
min=map[a[i]][j];
end=j;
}
}
}
v[j]=1;
a[num]=j;
num++;
val+=min;
}

}

}

int main(){
int i,begin,end,value;
while(scanf("%d %d",&n,&m)&&n!=0){
for(i=1;i<=m;i++){
scanf("%d %d %d",&begin,&end,&value);
if(!map[begin][end]&&!map[end][begin]){
map[begin][end]=value;
map[end][begin]=value;
}
if(value<map[begin][end]){
map[end][begin]=map[begin][end]=value;
}
}
//printf("%d",map[2][1]);
prim();
}

return 0;

}

运行完没有结果...

  • 写回答

1条回答

  • 关注

    上传视频时间过长,上传完后点击layer弹窗关闭,页面成白板了,用鼠标在页面上拉才能出来?

    评论

报告相同问题?

悬赏问题

  • ¥15 c程序不知道为什么得不到结果
  • ¥40 复杂的限制性的商函数处理
  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置