prim算法最小生成树（未优化）

#include <iostream>
using namespace std;
const int maxn = 10000;
int a[maxn][maxn];
int v,e;
void prim(int v0) {
int flag[maxn] = {0};
int pos;
flag[v0] = 1;
for (int i = 0;i < v-1; i++) {
int min1 = 1000000;
for (int j = 0;j < v; j++) {
if (flag[j]) {
for (int k = 1;k < v; k++) {
if (a[j][k] < min1 && !flag[k] && a[j][k]) {
min1 = a[j][k];
pos = k;
}
}
}
}
flag[pos] = 1;
}
}
int main () {
int p,q;
cin >> v >> e;
for (int i = 0;i < e; i++) {
cin >> p >> q;
cin >> a[p][q];
a[q][p]=a[p][q];
}
prim(0);
}