求最小生成树的权值之和,求下图的最小生成树

求最小生成树的权值之和,求下图的最小生成树

%求最小生成树的Kruskal算法%边权矩阵的产生方法：% 1)一般的边权矩阵，为nxn维。调用方式[T c]=Krusf(d) % 2)边权矩阵的前两行分别记录图上所有边的起始顶点和终止顶点，%无第一行给出结点个数n和三元组的个数count,以下每行给出一个三元组，数之间用空格隔开。注意这里顶点的序号是从1到n,而不是0到n-1,程序里要小心！ 【输出形式】

本题要求采用prim算法求最小生成树，输出其权值之和。输入格式：输入为顶点顶点权值，以0 0 0表示结束输出格式：输出为最小生成树的权值大小输入样例：01最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。Kruskal算法简述：假设WN=(V,{E})是一个含有n个顶点的连通网，则按照克鲁斯卡尔算法构造最小生成树的过程为：先构

＞＾＜ 【问题描述】已知含有n个顶点的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出，只给出不包括主对角线元素在内的下三角形部分的元素，且不包括不相邻的顶点对。求该连以1为起点生成最小生成树，min[v]表示蓝点v与白点相连的最小边权。MST表示最小生成树的权值之和。一：初始化：min[v]= ∞(v≠1); min[1]=0;MST=0; 二：for (i = 1; i<= n; i++)

请采用Prim算法，求该连通图从1号顶点出发的最小生成树的权值之和。【输入形式】第一行给出结点个数n和三元组的个数count,以下每行给出一个三元组，数之间用空请采用Prim算法，求该连通图从1号顶点出发的最小生成树的权值之和。【输入形式】第一行给出结点个数n和三元组的个数count,以下每行给出一个三元组，数之间用空

最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。最小生成树其实是最小权重生成树的简称。普里姆算法(Prim算法),图论中的一种算法，可在加权连通图里搜索最小生成求该连通图的最小生成树中各边的权值之和。注：三元组来表一条带权的边，如2 1 7表示顶点2到顶点1的边的权值为7. 【输入形式】第一行给出结点个数n和三元组的