登录
首页 » 数据结构 » 先构造一个图 用邻接矩阵存储 然后用分别普利姆算法和克努斯卡尔算法构造其最小生成树...

先构造一个图 用邻接矩阵存储 然后用分别普利姆算法和克努斯卡尔算法构造其最小生成树...

于 2023-08-02 发布 文件大小:2.28 kB
0 153
下载积分: 2 下载次数: 1

代码说明:

先构造一个图 用邻接矩阵存储 然后用分别普利姆算法和克努斯卡尔算法构造其最小生成树-First construct a map with the adjacency matrix is stored separately plym algorithm and then construct the minimum spanning tree algorithm克努斯卡尔

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

发表评论

0 个回复

  • 八皇后问题解决方案一 很好的代码
    数据结构 八皇后问题解决方案一 很好的代码-8 Queen" s problem of data structure of a solution
    2022-01-21 18:20:29下载
    积分:1
  • 假设一个文件中出现了8种符号S0,SQ,S2,S3,S4,S5,S6,S7,那么每种符号要编码,至少需要3bit。假设编码成000,001, 010,011,1...
    假设一个文件中出现了8种符号S0,SQ,S2,S3,S4,S5,S6,S7,那么每种符号要编码,至少需要3bit。假设编码成000,001, 010,011,100,101,110,111。那么符号序列S0S1S7S0S1S6S2S2S3S4S5S0S0S1编码后变成 000001111000001110010010011100101000000001,共用了42bit。我们发现S0,S1,S2这3个符号出现的频率比较大,其它符号出现的频率比较小,我们采用这样的编码方案:S0到S7的码辽分别01,11,101,0000,0001,0010,0011, 100,那么上述符号序列变成011110001110011101101000000010010010111,共用了39bit。尽管有些码字如 S3,S4,S5,S6变长了(由3位变成4位),但使用频繁的几个码字如S0,S1变短了,所以实现了压缩。对于上述的编码可能导致解码出现非单值性:比如说,如果S0的码字为01,S2的码字为011,那么当序列中出现011时,你不知道是S0的码字后面跟了个1,还是完整的一个S2的码字。因此,编码必须保证较短的编码决不能是较长编码的前缀。符合这种要求的编码称之为前缀编码。要构造符合这样的二进制编码体系,可以通过二叉树来实现。-Suppose a file appears in eight kinds of symbols S0, SQ, S2, S3, S4, S5, S6, S7, then each symbol to be encoded, at least 3bit. Suppose encoding 000,001, 010,011,100,101,110,111. Then the symbolic sequence S0S1S7S0S1S6S2S2S3S4S5S0S0S1 encoded into 000001111000001110010010011100101000000001, sharing a 42bit. We found that S0, S1, S2 these three symbols the frequency of relatively large, the other symbols the frequency is relatively smal
    2022-04-27 21:17:34下载
    积分:1
  • 从Visual C++中用Access自动生成报表
    从Visual C++中用Access自动生成报表-from using Visual C Access automatically generate statements
    2023-01-28 11:45:03下载
    积分:1
  • 最简单和最酷的方式来创建类似程序,可以做与 ListView 的保存,负载 & 修改多个条目与文本的文件的库。必须下载此,请参阅如何最简单的这种方法是
    最简单和最酷的方式来创建类似程序,可以做与 ListView 保存、 加载和修改多个条目与文本的文件的数据库。必须下载此,请参阅如何最简单的这种方法是
    2022-12-13 21:00:08下载
    积分:1
  • Delphi 2007 Remobjects分布式ERP模型
    Delphi 2007 Remobjects分布式ERP模型-Delphi 2007 Remobjects Distributed ERP model
    2023-03-30 21:40:03下载
    积分:1
  • 打开
    开源的数据库管理系统,采用 key->value 方式,适用场合很多!绝对源码!-open-source database management system that uses key-gt; Value, applies many occasions! Absolute source!
    2022-07-08 21:41:22下载
    积分:1
  • 求向量的欧式距离
    求向量的欧式距离-vector for the Continental distance
    2023-02-18 09:40:03下载
    积分:1
  • 一个适用于水文系统水情信息在局域网是的传输软件
    一个适用于水文系统水情信息在局域网是的传输软件-apply to a regimen hydrological information system on LAN is the transmission software
    2023-07-05 04:25:03下载
    积分:1
  • use stack train compartments complete rearrangement of the algorithm, is a small...
    使用堆栈完成火车车厢重排的算法,是一个小的算法,主要在于学习堆栈的应用。-use stack train compartments complete rearrangement of the algorithm, is a small algorithm, mainly studying the application stack.
    2022-03-15 17:32:50下载
    积分:1
  • loginpageusing c#.net
    在visual studio 2010中使用c#.net登录页面,使用microsoft sql server 2008连接,连接字符串位于应用程序代码中,sql server数据位于live链接中。该代码已被用于用户登录使用多个设置,如管理员用户,最终用户等。,
    2022-11-20 11:55:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载