java求最小生成树的权重_给定有权无向图的邻接矩阵如下，求其最小生成树的总权重，代码。...

#include

using namespace std;

#define INF 0x3f3f3f3f

const int maxn = 117;

int m[maxn][maxn];

int vis[maxn], low[maxn];

/*

对于这道题目来将，m就是临接矩阵，vis是访问标记数组，low是最短距离数组

*/

int n;

int prim()

{

vis[1] = 1;

int sum = 0;

int pos, minn;

pos = 1;

for(int i = 1; i <= n; i++)

{

low[i] = m[pos][i];

}

/*

先把第一个点放到树里，然后找到剩下的点到这个点的距离

*/

for(int i = 1; i < n; i++)//循环遍历 n-1 次数，把点全部加入！

{

minn = INF;

for(int j = 1; j <= n; j++)

{

if(!vis[j] && minn > low[j]) //没有进树的节点，并且这个节点到树里面 点距离最近，拉进来

{

minn = low[j];

pos =