登录
首页 » 数据结构 » 最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n...

最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n...

于 2023-06-26 发布 文件大小:1.62 kB
0 79
下载积分: 2 下载次数: 1

代码说明:

最小生成树问题 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。 -minimum spanning tree problem to the n-city building communications networks needed to put up only n-1 lines can be. How the lowest economic cost of building the communications network, the network is a minimum spanning tree problem. (1) using Kelushikaer network algorithm for the minimum spanning tree. (2) to achieve 6.5 textbook definition of the abstract tree types MFSet. Spanning Tree Construction said this process of connectivity components. (3) the form of text output spanning trees and the edge of their weights.

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

发表评论

0 个回复

  • ADO访问手术
    ado and access operatiion such as insert delet update -ado and access operatiionsuch as insert delet update
    2023-08-14 09:45:03下载
    积分:1
  • 清华大学c++版的代码,很稀罕,很稀有,相当的珍贵...
    清华大学数据结构c++版的代码,很稀罕,很稀有,相当的珍贵-Tsinghua University, the data structure c++ version of the code, very rare, very rare, very valuable
    2023-05-16 05:30:03下载
    积分:1
  • 包括中最常用的6种排序算法和相关解释,适用与严蔚敏的c语言版。...
    包括数据结构中最常用的6种排序算法和相关解释,适用与严蔚敏的c语言版。-including data structure of the six most common types of algorithm and the related interpretation, application and Yan Wei Min c language version.
    2022-06-17 00:42:52下载
    积分:1
  • 一套完整的人力资源管理系统
    一套完整的人力资源管理系统,包括数据库的增删改查,数据库为SQL,封装了所有访问SQL的函数,程序可靠性高, 稍加修改便可使用,可供个人开发和学习使用  一套完整的人力资源管理系统,包括数据库的增删改查,数据库为SQL,封装了所有访问SQL的函数,程序可靠性高, 稍加修改便可使用,可供个人开发和学习使用   
    2023-06-13 00:05:10下载
    积分:1
  • 背包问题(非0/1)C++标准算法
    背包问题(非0/1)C++标准算法-knapsack problem (0/1) C Standard Algorithm
    2022-01-23 10:13:19下载
    积分:1
  • 车辆管理
    这是车辆管理系统的 PHP 源代码。欢迎下载,试用。谢谢大家的支持 !希望能有帮助!
    2022-03-14 18:37:08下载
    积分:1
  • This is a linked list with the simple realization of student management procedur...
    这是一个用链表实现的简单的学生管理程序,有链表的插入删除等各种操作-This is a linked list with the simple realization of student management procedures, delete, insert Chain various operations
    2022-05-28 22:47:17下载
    积分:1
  • unix上的ODBC实现
    unix上的ODBC实现-unix on ODBC to achieve
    2022-09-25 10:00:03下载
    积分:1
  • Zip database .Plaese use.
    有关zip的一个开发实例。主要包括图片和程序源代码。-Zip database .Plaese use.
    2022-02-05 22:01:37下载
    积分:1
  • dataset与json的转换
    应用背景interface uses   SysUtils, Classes, DB, DBClient, superobject, ADODB, EncdDecd; function DataSetToJSON(ADataSet: TDataSet; var AJSON: WideString): Boolean; function JSONToDataSet(AJSON: WideString; ADataSet: TDataSet): Boolean; overload; function JSONToDataSet(AJSON: WideString; ADataSet: TADODataSet): Boolean; overload; function JSONToDataSet(AJSON: WideString; ADataSet: TCustomClientDataSet): Boolean; overload; implementation (*   C: 配置表     Encode 字符编码       0:ANSI 1:UNICODE 2:UTF-8       默认 1     BolbComp 二进制字段是否压缩       0:未压缩 1:已压缩       默认 0     CompMode 压缩模式       0:ZIP 1:RAR 2:7-ZIP       默认 2     BolbEncod
    2022-07-08 22:59:41下载
    积分:1
  • 696518资源总数
  • 104353会员总数
  • 66今日下载