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);
}