coolasdas 2021-11-24 09:16 采纳率: 100%
浏览 30
已结题

用克鲁斯卡尔算法在pta上最小N这个测试点一直错误

#include <stdio.h>
typedef struct
{
int shi;
int mo;
int weight;
}bian;
int main()
{
int i;
int N,M;
scanf("%d %d",&N,&M);
bian e[M+1];
for(i=1;i<=M;i++)
{
scanf("%d %d %d",&e[i].shi,&e[i].mo,&e[i].weight);
}
int p=0,q=0,h=0,min=1000,zmin=0;
int j,dian1,dian2,sn1,sn2,k=0;
int vest[1000];
vest[0]=0;
for(i=1;i<=N;i++){
vest[i]=i;
}
for(h;h<=M;h++)
{
for(p=1;p<=M;p++)
{
if(e[p].weight<=min&&e[p].weight!=0)
{
min=e[p].weight;
q=p;
}
}
e[q].weight=0;
dian1=e[q].shi; dian2=e[q].mo;
sn1=vest[dian1]; sn2=vest[dian2];
if(sn1!=sn2)
{
k++;
zmin=zmin+min;
if(k==N-1) break;
for(i=1;i<=N;i++)
{
if(vest[i]==sn1)
vest[i]=sn2;
}
}
}
if(k!=N-1)
printf("Impossible");
else printf("%d",zmin);
return 0;

img


最小N是2 当只有两个工程一条边时我的算法能得到结果

img

img

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-11-24 09:19
    关注

    看看题目允许的最小N是多少,自己测试一下先

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月2日
  • 已采纳回答 11月24日
  • 修改了问题 11月24日
  • 创建了问题 11月24日

悬赏问题

  • ¥15 cs loadimage运行不了,easyx也下了,没有用
  • ¥15 r包runway详细安装教程
  • ¥15 Html中读取Json文件中数据并制作表格
  • ¥15 谁有RH342练习环境
  • ¥15 STM32F407 DMA中断问题
  • ¥15 uniapp连接阿里云无法发布消息和订阅
  • ¥25 麦当劳点餐系统代码纠错
  • ¥15 轮班监督委员会问题。
  • ¥20 关于变压器的具体案例分析
  • ¥15 生成的QRCode圖片加上下載按鈕