解题思路:
注意事项:
参考代码:
#include<iostream> #include<cstring> #include<cmath> #include<algorithm> #include<bits/stdc++.h> using namespace std; int n; int a[1001][1001]; int parent[1001]; int minist[1001],u; int judge[1001]={0}; int minn(int judge[],int minist[]) { u=999999;//请问大佬为什么INT_Max不行 int y; for(int i=1;i<=n;i++) { if(judge[i]==0&&minist[i]<u) { u=minist[i]; y=i; } } return y; } int main() { cin>>n; for(int i=1;i<=n;i++) { for(int j=1;j<=n;j++) { cin>>a[i][j]; } minist[i]=99999; parent[i]=-1; } minist[1]=0; parent[1]=-1; int temp=1,cost=0; for(int i=1;i<=n;i++) { temp=minn(judge,minist); // cout<<temp<<endl; judge[temp]=1; for(int j=2;j<=n;j++) { if(a[temp][j]<minist[j]&&judge[j]==0&&a[temp][j]!=0) { minist[j]=a[temp][j]; parent[j]=temp; } } // cout<<minist[temp]<<endl; cost+=minist[temp]; } cout<<cost<<endl; return 0; }
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:539 |
用筛法求之N内的素数。 (C语言代码)浏览:1232 |
输出正反三角形 (C语言代码)浏览:780 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:1242 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:672 |
【计算球体积】 (C语言代码)浏览:1101 |
图形输出 (C语言代码)浏览:1375 |
The 3n + 1 problem (C语言代码)浏览:501 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:740 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:991 |