数据结构上机实践第13周项目1 - 验证Prim算法的验证

验证Prim算法的验证

本次实践所用到的算法库点击此处。
实现源代码：

//*Copyright  (c)2017,烟台大学计算机与控制工程学院*
//*All rights reservrd.*
//*文件名称 ：main.cpp*
//*作者：田长航*
//*完成时间：2017年11月23日*
//*版本号：v1.0*
//*问题描述:测试函数*
//*输入描述:无*
//*程序输出:无*
#include <stdio.h>
#include <malloc.h>
#include "graph.h"void Prim(MGraph g,int v)
{int lowcost[MAXV];          //顶点i是否在U中int min;int closest[MAXV],i,j,k;for (i=0; i<g.n; i++)           //给lowcost[]和closest[]置初值{lowcost[i]=g.edges[v][i];closest[i]=v;}for (i=1; i<g.n; i++)           //找出n-1个顶点{min=INF;for (j=0; j<g.n; j++)     //在(V-U)中找出离U最近的顶点kif (lowcost[j]!=0 && lowcost[j]<min){min=lowcost[j];k=j;            //k记录最近顶点的编号}printf(" 边(%d,%d)权为:%d\n",closest[k],k,min);lowcost[k]=0;           //标记k已经加入Ufor (j=0; j<g.n; j++)       //修改数组lowcost和closestif (g.edges[k][j]!=0 && g.edges[k][j]<lowcost[j]){lowcost[j]=g.edges[k][j];closest[j]=k;}}
}int main()
{MGraph g;int A[6][6]={{0,6,1,5,INF,INF},{6,0,5,INF,3,INF},{1,5,0,5,6,4},{5,INF,5,0,INF,2},{INF,3,6,INF,0,6},{INF,INF,4,2,6,0}};ArrayToMat(A[0], 6, g);printf("最小生成树构成:\n");Prim(g,0);return 0;
}

运行结果截图如下：

数据结构上机实践第13周项目1 - 验证Prim算法的验证相关推荐

数据结构上机实践第八周项目9-广义表算法库及应用
广义表算法库及应用为了丰富算法库,以应对各类工程的需要,本次实践将进行广义表算法库的建立以及应用. 项目要求一: 建立广义表算法库,包括: ① 头文glist.h,定义数据类型,声明函数: ② ...
数据结构上机实践第七周项目1 - 自建算法库——顺序环形队列
自建算法库--顺序环形队列本次实践将建立顺序环形队列的算法库,用于之后的工程中实现源代码如下: 1.squeue.h /* copyright (t) 2017,烟台大学计算机学院 *All ri ...
数据结构上机实践第11周项目1 - 图基本算法库
图基本算法库本次实践将建立图的基本算法库,用以丰富算法库,灵活应对更多样的工程,所谓"技多不压身",算法亦如此. 本次实践将运用多文件组织工程的建立,点击此处参考.(编译 ...
数据结构上机实践第八周项目3-顺序串算法
顺序串算法本次实践项目要求如下: 采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符: void Trans(SqString * ...
数据结构上机实践第11周项目3 - 图遍历算法实现
图遍历算法实现本次实践将运用图结构基本算法库,进行遍历操作的实现,本次实践到的算法库点击此处参考.(编译环境:VC++6.0) 1.深度优先遍历--DFS 测试用图: 测试时用的图是,可以使用其他类 ...
数据结构上机实践第10周项目1 - 二叉树算法验证
二叉树算法验证本次实践主要是对于二叉树算法的验证,达成对于算法熟练掌握的目的. 实践所用的二叉树算法库点击此处可以参考(编译环境:VC++6.0) 一.层次遍历算法验证验证具体要求如下: 实现二叉 ...
数据结构上机实践第三周项目4（2）—顺序表应用
[项目 - 顺序表应用] 定义一个采用顺序结构存储的线性表,设计算法将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1). 项目中用到的算法库为list.cpp和list ...
数据结构上机实践第三周项目1
本次实践目的:实现顺序表基本运算有算法依据"最小化"的原则进行测试.目的是要测试"建立线性表"的算法CreateList,为查看建表的结果,需要实现" ...

数据结构上机实践第13周项目1 - 验证Prim算法的验证

数据结构上机实践第13周项目1 - 验证Prim算法的验证相关推荐

最新文章

热门文章