登录
首页 » 数据结构 » Prim algorithm using minimum spanning tree of the experimental procedures used i...

Prim algorithm using minimum spanning tree of the experimental procedures used i...

于 2022-03-16 发布 文件大小:92.73 kB
0 305
下载积分: 2 下载次数: 1

代码说明:

用prim算法实验最小生成树 本程序中用到函数adjg( ),此函数作用是通过接受输入的点数和边数,建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max],若顶点k加入U中,则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。 -Prim algorithm using minimum spanning tree of the experimental procedures used in function adjg (), this function is through the acceptance of input points and edges, the establishment of a directed graph. Function of prg () used to calculate and output undirected graph of adjacency matrix. Function prim () is used PRIM Algorithm to find the undirected graph of the minimum spanning tree array defines two lowcost [max], closest [max], if it joined the U of k vertices, then the lowcost [k] = 0. The definition of two-dimensional array g [] [] to create a undirected graph of adjacency matrix.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 1,图的建立与遍历操作 建立图的邻接矩阵 输出图从顶点V0出发按深度优先遍历的顶点序列 输出图从顶点V0出发按广度优先遍历的顶点序列 2,图的建...
    1,图的建立与遍历操作 建立图的邻接矩阵 输出图从顶点V0出发按深度优先遍历的顶点序列 输出图从顶点V0出发按广度优先遍历的顶点序列 2,图的建立与拓扑排序-1, Graph traversal operation with the establishment of the establishment of the adjacency matrix output plans starting from the vertex V0 by depth-first traversal sequence of vertices losers Figure out from the starting point V0 according to the breadth- first traversal sequence vertex 2, and plans to establish the topological sorting
    2022-11-18 00:10:04下载
    积分:1
  • 火车售票系统
    用链表实现了火车票信息以及火车经停站等信息。实现了链表中嵌套链表的功能,即利用两个链表存储火车信息,并且能够进行修改删除添加等基本功能。
    2023-02-16 00:45:04下载
    积分:1
  • 使用sqlite3进行存取图片二进制
    前段时间在做一款嵌入式项目,用到了SQLite数据库,现在就SQLite数据库中存取图片问题来与大家共享一下,对于二进制数据我们自然是不能够直接进行存储,在SQLite中我们可以将其转换而后存储。 在对主句操作之前我们先要打开数据库,SQLite给用户提供了丰富的API,足以使我们来驾驭它,利用sqlite3_open()函数,打开我们所要操作的数据库,接下来就是对于我们的图片文件的操作了,我在这里的方法便是将图片文件转换成字符流,而后进行存储。
    2023-03-25 20:45:05下载
    积分:1
  • 这个是中一定有的哈夫曼的实验
    这个是数据结构中一定有的哈夫曼的实验-this is the data structure will have to Huffman experiments
    2022-06-02 21:00:59下载
    积分:1
  • 这是一则无刷新发帖的实例,也是对Ajax的一个实际应用,后台是Apache+PHP,是文本(之所以考虑文本方便,库的话还要先安装,反而搞的复杂,所以采用...
    这是一则无刷新发帖的实例,也是对Ajax的一个实际应用,后台是Apache+PHP,数据是文本(之所以考虑文本方便,数据库的话还要先安装,反而搞的复杂,所以采用文本。当然了,实际应用当中是采用MySql还是文本可以另选)-This is a refreshing post had no examples of Ajax is also a practical application, the background is a Apache+ PHP, the data is text (the text is having convenient, if the database should be installed, but are engaged in complicated, so use a text . Of course, the practical application of which is used MySql or text can elect)
    2022-01-29 02:42:24下载
    积分:1
  • 在线订单系统,有SQL库,欢迎下载!
    在线订单系统,有SQL数据库,欢迎下载!-On-line order system, with SQL databases, welcome to download!
    2022-04-17 17:54:13下载
    积分:1
  • 几种基本的排序算法 ,希望对某些人有点帮助
    几种基本的排序算法 ,希望对某些人有点帮助-several basic sorting algorithm, and I hope to help some people a bit
    2022-03-25 10:14:56下载
    积分:1
  • 代码名称:资料管理系统 一个资料管理系统的源程序,VB+ACCESS2000+ADO,功能强大...
    代码名称:资料管理系统 一个资料管理系统的源程序,VB+ACCESS2000+ADO,功能强大-code name : an information management system information management system of the source, VB ACCESS2000 ADO, powerful
    2022-12-10 02:35:03下载
    积分:1
  • 1。我用VC 6编写的程序,包括过程的顺序…
    1.本程序由本人采用vc++ 6.0编写,包括了排序平衡二叉树的整套算法(包括插入、删除、查找以及其测试算法)。 2.运行myavl_vc.exe输入树的初始结点个数,确定后本程序将在内存中生成一棵相应结点数的二叉树,在此基础上你可以进行各种操作(插入、删除、查找以及测试其平衡性、排序性等) 3.每一个结点信息包括"商品编码"、"商品名称",且以"商品编码"作为关键字 4.初始生成的树的结点的商品编码为从1按顺序递增,商品名称为"生成的商品"加上商品编码 5.程序中的随机插入与随机删除是为了更好的测试程序的正确性和可靠性 6.随机插入(删除)时,程序将不断向(从)树中随机插入(删除)结点,每次随机插入(删除)都会进行平衡性与排序性的检查,如果树已经失去了有序性或平衡性,则会弹出树已失去了有序性或平衡性的提示并停止插入(删除)操作,当然你可以随时中断随机操作-1. The procedure I used vc 6.0 preparation, including the sequencing of the entire balanced binary tree algorithm (including insert, delete, search and test algorithm). 2. Running myavl_vc.exe importation of the initial tree node number, the procedures established in the memory of the formation of a corresponding nodes of a binary tree, and on this basis you can conduct various operations (insert, delete, search and testing their balance, sorting etc.) 3. each node information including "Product Codes," "trade names," and the "commodity codes" as the keyword 4. initial produ
    2022-03-11 19:21:53下载
    积分:1
  • zhong
    对中缀表达式求值 用栈的方法对中缀表达式求值-zhong
    2023-08-26 08:50:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载