-
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
-
测试各种排序算法,使用VC.NET进行开发,如果有任何问题请发邮件给我...
测试各种排序算法,使用VC.NET进行开发,如果有任何问题请发邮件给我-test algorithm, using VC.NET develop, if there is any question, please send an email to
- 2022-09-03 07:20:03下载
- 积分:1
-
基于数据结构的相关知识点,构造的基数排序
基于数据结构的相关知识点,构造的基数排序-Knowledge-based data structure point of radix sort
- 2022-09-30 17:50:03下载
- 积分:1
-
基于多米诺邮件数据库编写的系统
基于domino系统邮件数据库编写的邮件助手程序,该程序通过c++编写,实现了实时监控domino邮件数据库最新邮件的功能-System based on the domino mail database prepared by e-mail assistant program through c++ Prepared realize the real-time monitoring of domino mail database up-to-date e-mail function
- 2022-04-07 08:21:49下载
- 积分:1
-
链表、栈、多项式乘法实现
代码提供顺序链表、链式链表和栈C语言实现版本,其中包括链表的初始化、插入元素、删除元素、获取元素、输出元素等操作。同时提供多项式乘法的实现代码。
- 2022-08-24 02:56:22下载
- 积分:1
-
前序线索二叉树的前序遍历
中序线索二叉树的中序遍历
后序线索二叉树的后序遍历...
前序线索二叉树的前序遍历
中序线索二叉树的中序遍历
后序线索二叉树的后序遍历-Preorder clues before the binary tree traversal sequence which leads the order of the binary tree traversal sequence clues after the binary tree after preorder
- 2022-05-24 10:38:51下载
- 积分:1
-
Microsoft Access中的图形切割程序
Microsoft Access中的图形切割程序-Graph cut program in the Microsoft Acess
- 2022-04-27 14:56:56下载
- 积分:1
-
最短路径的具体实现,使用了dikstra算法
最短路径的具体实现,使用了dikstra算法-Concrete realization of the shortest path, using the algorithm dikstra
- 2022-05-30 16:53:27下载
- 积分:1
-
IBM Lotus 123 操作程序例子
IBM Lotus 123 操作程序例子-IBM Lotus 123 examples of procedures
- 2022-04-09 07:12:20下载
- 积分:1
-
集装箱的装箱问题
给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得...
集装箱的装箱问题
给定一个集装箱,其长为L,宽为W和高为H,现有一批圆柱形木材,每根木材的长均为L,但是半径不同,设第i根木材半径为ri。问如何装箱,使得集装箱的空间利用率最高?-problem given a container, its length L, width W and H for high, existing batch of cylindrical wood and each timber are long L, but different radius, based i-radius of the wood-ri. Asked how crates, containers make maximum utilization of space?
- 2023-05-27 04:50:03下载
- 积分:1