摘要：
karuska算法：#include<iostream>using namespace std;int d[100];//用来记录边的一顶点；int u[100];//另一顶点；int w[100];//权值；int p[100];//并查集是使用；int g[100];//给边编号；int sum;//统计权值最小和；const int maxint=99999;void shuru(int m)//m表示一共的边数；{ for(int i=1;i<=m;i++) cin>>d[i]>>u[i]>>w[i];}int cmp(const 阅读全文
摘要：
prim算法：#include<iostream>using namespace std;int data[100][100];int d[100];//存放当前的最小距离；int v[100];//标记是否用过；int sum;const int maxint=99999;void shuru(int n){ int a,b,c; for(int i=1;i<=100;i++)//初始化data[][]； for(int j=1;j<=100;j++) data[i][j]=maxint; for(int i=1;i<=n;i++)//初始化d[... 阅读全文
摘要：
prim 算法：/*#include<iostream>using namespace std;int data[100][100];int d[100];//存放当前的最小距离；int v[100];//标记是否用过；int sum;const int maxint=99999;void shuru(int n){ int a,b,c; for(int i=1;i<=100;i++)//初始化data[][]； for(int j=1;j<=100;j++) data[i][j]=maxint; for(int i=1;i<=n;i++)//初始... 阅读全文