-
Prim algorithm using minimum spanning tree of the experimental procedures used i...
用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.
- 2022-03-16 20:21:07下载
- 积分:1
-
清华版的数据结构要求的实验 此为广义表的程序
清华版的数据结构要求的实验 此为广义表的程序-Qinghua version of the data structure required for this experimental procedure generalized Table
- 2022-01-22 10:55:41下载
- 积分:1
-
的最长单调序列,字符串比较,燃料问题和knapsa…
最长单调子序列、字符串比较、加油问题及背包问题的算法分析及求解-The longest monotone subsequence, string comparison, the fuel problem and knapsack problem analysis and solving algorithms
- 2022-03-18 15:32:58下载
- 积分:1
-
c++链表模板类,实现所有链表的功能!
c++链表模板类,实现所有链表的功能!包括增删改查,反转、递归反转等功能。对数据结构初学者有极高的参考价值。且代码规范,命名规范,有很多注释帮助理解。
- 2022-08-16 10:11:43下载
- 积分:1
-
用Delphi编写的户籍管理系统
用Delphi编写的户籍管理系统-prepared with the names of Delphi Management System
- 2022-03-10 21:51:47下载
- 积分:1
-
pb 源码 日历控件
pb 源码 日历控件-pb source Calendar Control
- 2022-04-20 07:31:09下载
- 积分:1
-
这是关于古代9连环问题的求解过程,包括安装跟坼卸
这是关于古代9连环问题的求解过程,包括安装跟坼卸-This is a chain of nine ancient problem solving process, including the installation of crack with dumping
- 2022-04-01 14:14:11下载
- 积分:1
-
开发工具 Informix
开发工具 Informix-4gl- Development kit Informix-4gl
- 2022-03-16 21:32:28下载
- 积分:1
-
冒泡法排序C++实现的简便运算,可直接应用
冒泡法排序C++实现的简便运算,可直接应用-Bubble sort C++ method to achieve an easy operation, can be applied directly
- 2023-08-26 17:15:03下载
- 积分:1
-
java数据结构方面的,关于二叉树,很简单、实用
java数据结构方面的,关于二叉树,很简单、实用-data structure, for the binary tree, a very simple, practical
- 2023-05-20 06:25:03下载
- 积分:1