-
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
-
B树排序算法的实现,还不错。有兴趣的可以看看。
B树排序算法的实现,还不错。有兴趣的可以看看。-B-tree algorithm to achieve, quite good. Interested parties can look at.
- 2022-01-25 18:47:11下载
- 积分:1
-
This program implements the transformation of string to integer.This module is o...
这是一个字符串到整型的转换,在很多程序设计中,这个小模块被频繁使用到。-This program implements the transformation of string to integer.This module is often used in many other program.
- 2023-05-16 15:25:03下载
- 积分:1
-
双向约瑟夫问题,利用双向链表实现双向进行的约瑟夫问题
双向约瑟夫问题,利用双向链表实现双向进行的约瑟夫问题-Two-way Joseph problems, using two-way two-way linked to the issue of Joseph
- 2023-04-28 16:05:03下载
- 积分:1
-
DELPHI实现的基于指针的堆栈和队列。可以用于实现结构的堆栈和队列。...
DELPHI实现的基于指针的堆栈和队列。可以用于实现结构的堆栈和队列。-DELPHI realized pointer-based stack and queue. Can be used to achieve the structure of the stack and queue.
- 2022-01-25 20:26:06下载
- 积分:1
-
this is solar system in c++ .
this is solar system in c++ .
- 2022-03-14 18:27:30下载
- 积分:1
-
Nearest point on the issue of demand, and the nearest point on the issue, and th...
求最近点对问题, 求最近点对问题。-Nearest point on the issue of demand, and the nearest point on the issue, and the nearest point on the issue.
- 2022-09-25 08:55:03下载
- 积分:1
-
Access数据库下实现的系统,功能很强大,适合初学者学习~
Access数据库下实现的系统,功能很强大,适合初学者学习~-Implemented under the Access database system, function is very powerful, suitable for beginners to learn ~
- 2022-11-03 17:45:03下载
- 积分:1
-
class pour activation des formes géométriques triangulaires et rectangulaires
class pour activation des formes géométriques triangulaires et rectangulaires
- 2022-03-20 00:29:48下载
- 积分:1
-
Including the quick sort, heap sort, merge sort, such as classical algorithms, h...
包括快速排序、堆排序、合并排序等经典算法,有详细的说明,供初学者学习
- 2022-03-05 06:50:29下载
- 积分:1