邻接矩阵如果能进行的话。麻烦大神给点代码啊。小白。。如题。。。。。。
2条回答 默认 最新
- sysuzyc 2016-03-07 03:27关注
这是用邻接矩阵求最小生成树的,题主看下能否帮的上忙,如果能帮的上,希望可以采纳
#include
#include
#include
#include
#include
#include
using namespace std;int a[510][510] ;
int n , maxedge;
int longest ;
int re[510] ;struct edge{
int x , y ;
int w ;
}e[500001] ;bool cmp(edge a , edge b)
{
return a.w<b.w ;
}int find(int i)
{
if(re[i]==i) return i ;
else return find(re[i]) ;
}int main()
{
int t ;
cin>>t ;
while(t--)
{
memset(re,0,sizeof(re)) ;
cin>>n ;
maxedge=0 ;
for(int i=1 ; i<=n ; i++)
{
re[i]=i ;
for(int j=1 ; j<=n ; j++)
{
cin>>a[i][j] ;
if(j>i)
{
e[maxedge].x=i ;
e[maxedge].y=j ;
e[maxedge].w=a[i][j] ;
maxedge++ ;
}
}
}
sort(e,e+maxedge,cmp) ;
longest=e[0].w ;
for(int i=0 ; i<maxedge ; i++)
{
int t1=find(e[i].x) ;
int t2=find(e[i].y) ;
if(t1!=t2)
{
re[t1]=t2 ;
longest=(longest<e[i].w)?(e[i].w):longest ;
}
}
cout<<longest<<endl;
if(t) cout<<endl;
}
}本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥30 这是哪个作者做的宝宝起名网站
- ¥60 版本过低apk如何修改可以兼容新的安卓系统
- ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
- ¥50 有数据,怎么建立模型求影响全要素生产率的因素
- ¥50 有数据,怎么用matlab求全要素生产率
- ¥15 TI的insta-spin例程
- ¥15 完成下列问题完成下列问题
- ¥15 C#算法问题, 不知道怎么处理这个数据的转换
- ¥15 YoloV5 第三方库的版本对照问题
- ¥15 请完成下列相关问题!