摘要：/*#include<iostream>using namespace std;int data[100][100];int d[100];//存放当前的s到各点最小距离；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[]... 阅读全文

摘要：#include<iostream>using namespace std;int data[101][101];int d[101];//存放当前的最小距离；int v[101];//标记是否用过；int sum;const int maxint=99999;void shuru(int n){ int a,b,c; char as,nn; memset(data,0,sizeof(data)); memset(d,0,sizeof(d)); for(int i=1;i<=100;i++)//初始化data[][]； for(int j=1;j<=... 阅读全文

摘要：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[... 阅读全文