登录
首页 » 数据结构 » 使用贪心算法实现PRIM最小生成树算法.经典的算法题目.

使用贪心算法实现PRIM最小生成树算法.经典的算法题目.

于 2022-03-24 发布 文件大小:1.22 kB
0 233
下载积分: 2 下载次数: 1

代码说明:

使用贪心算法实现PRIM最小生成树算法.经典的算法题目.-PRIM algorithm using the greedy algorithm for minimum spanning tree. Classic topics algorithm.

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

发表评论

0 个回复

  • 编写自己的代码小,没有调试周前
    编写我们自己的miniSQL代码,几周前没有调试
    2022-05-18 12:43:07下载
    积分:1
  • 以一个Maze(m, n)的长方阵表示迷宫, 迷宫的入口是Maze(1,1), 出口是Maze(m, n), Maze(i,j)等于0表示通路, Maze(i,...
    以一个Maze(m, n)的长方阵表示迷宫, 迷宫的入口是Maze(1,1), 出口是Maze(m, n), Maze(i,j)等于0表示通路, Maze(i,j)等于1表示障碍。设计一个程序,对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。各个命令以及相关数据的输入格式如下: 输入迷宫:C,接下来一行是m n,其中m是迷宫矩阵行数,n是迷宫矩阵列数,接下来的m行数据是迷宫矩阵,每行n个值,表示一个m*n的迷宫矩阵 求迷宫的一条通路:Q 当输入的命令为E时,程序结束-With a Maze (m, n), said the long square maze, the maze entrance is a Maze (1,1), exports is the Maze (m, n), Maze (i, j) is equal to 0, said channel, Maze (i, j) is equal to 1, said barrier. Designing a program, for any set of the maze, find a path from the entrance to the export, or come to the conclusion there is no path. The various commands and data input format is as follows: Enter the Labyrinth: C, followed by his party mn, where m is the maze of matrix rows, n is a maze of matrix columns, the next line of data is a maze m matrix, each row n- value, indicating an m* n matrix of the labyrinth a maze of pathways: Q when the input command for the E, the end of the process
    2023-04-15 19:50:03下载
    积分:1
  • 回文算法实现,代码已经验证
    回文算法实现,代码已经验证-Palindrome algorithm, code validation
    2023-06-27 21:05:03下载
    积分:1
  • 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
  • 数据结构CAI系统
    数据结构CAI系统-用C语言开发的教学辅助系统。-data structure CAI system-C language teaching aids development of the system.
    2022-01-21 02:29:46下载
    积分:1
  • 论坛中有许多操作Access数据库的介绍、说明,示例代码等资源,但感觉总是不太连贯和全面,给急需想要使用Access数据库做开发的朋友不少遗憾。本代码是一个封装...
    论坛中有许多操作Access数据库的介绍、说明,示例代码等资源,但感觉总是不太连贯和全面,给急需想要使用Access数据库做开发的朋友不少遗憾。本代码是一个封装完整的Access数据库类,包括Ole版本协商、数据库优化、数据库连接等等。由于接口非常简单易懂,读者下载后即可直接投入使用,非常方便。不过,由于Access DAO不支持多线程,所以在本代码中没有实现更好的替代方案,这也是读者在使用本代码的过程中需要注意的一个地方。由于本人水平有限,程序中难免会有很多缺陷,还请各位高手指点!
    2022-07-13 12:29:55下载
    积分:1
  • 留言板不需要一个数据库通过一个文件来存储信息,但吨..
    不需要数据库的留言板,通过一个文件存储信息,但是功能全部完备,注册留言 后台管理 很实用。-Message boards do not need a database through a file to store information, but the function of all complete, the registration message is very useful background management.
    2022-01-20 23:18:15下载
    积分:1
  • a directory procedures, Access databases, ODBC
    一个通讯录程序,Access 数据库,ODBC-a directory procedures, Access databases, ODBC
    2022-02-21 07:43:10下载
    积分:1
  • 基于c#的FTP客户端服务器上传、下载文件
    使用c#编写的ftp上传、下载文件程序,基于c/s架构开发的简单上传、下载程序,内部封装了ftp操作的类,包括通过ftp协议对文件的读取、写入等,便于学习。
    2022-04-30 08:36:19下载
    积分:1
  • 一种基于数据访问流的数据库索引优化方法该方法通过集成业务流程模型与数据模型,抽取了流程活动中包含的数据访问操作和流程的控制结构形成数据访问流,分析了数据访问流中...
    一种基于数据访问流的数据库索引优化方法该方法通过集成业务流程模型与数据模型,抽取了流程活动中包含的数据访问操作和流程的控制结构形成数据访问流,分析了数据访问流中数据访问操作的频度,为频繁数据访问操作所对应的数据项创建索引,达到改善数据访问性能的目的。实验结果表明,该方法提高了数据查询的速度。-A novel method called data-access-flow based index optimization (DAFIO) is proposed to provide automatic index select for databasein order to improve the data access performance. By integrating the data model and process model of the IT systems and getting data access flow, theDAFIO method can analyze the data access flow to find those data item which are accessed frequently, and then create indexes for these frequentitems. The experiment results show that the novel method is effective to improve the data access performance.
    2023-04-15 10:50:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载