输出
你应该输出一行包含一个整数,它是连接所有村庄所需修建的所有道路的长度,并且该值最小。
输入样本
3
0 990 692
990 0 179
692 179 0
1
1 2
样本输出
179
本题是简单的prim算法
连接的部分可以记录为距离零
#include#include#includeusing 命名空间std;
整数a[101][101];
常量int INF=100000;
int 低成本[5000];
void Prim(int N)
{
int i,j,k,ans=0;
整数最小值;
for(i=1; i=N; i++)
{
低成本[i]=a[1][i];
}
for(i=1; i=N; i++)
{
最小值=低成本[i];
k=i;
for(j=1;j=N;j++)
{
if(最小低成本[j])
{
min=低成本[j];
k=j;
}
}
ans+=分钟;
低成本[k]=INF;
for(j=1;j=N;j++)
{
如果((a[k][j]n;
for(int i=1;i=n;i++)
{
for(int j=1;j=n;j++)
{
中国[i][j];
}
}
int m,q,p;
肉桂酸;
同时(米--)
{
辛普克;
a[p][q]=0;
a[q][p]=0;
}
关于探索CUIT:全方位解析我国知名大学的教育特色与成就,的介绍到此结束,希望对大家有所帮助。
【探索CUIT:全方位解析我国知名大学的教育特色与成就】相关文章:
用户评论
CUIT是什么缩写?具体指的是哪个领域?
有9位网友表示赞同!
听起来像是某个学校或者机构的名字吧?
有15位网友表示赞同!
这个词不太好懂,你能解释一下吗?
有7位网友表示赞同!
CUIT是某种技术吗?最近好像流行很多新科技。
有20位网友表示赞同!
我好像在网上看到过CUIT的哪个组织,但具体做什么忘记了。
有6位网友表示赞同!
感觉CUIT可以扩展成很多意思,太有趣了!
有5位网友表示赞同!
CUIT是不是某个游戏的名字?最近好像出了不少新游戏。
有7位网友表示赞同!
如果CUIT是某个学校的简称,那它应该很有名吧?
有19位网友表示赞同!