注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 最小生成树问题 要在n个城市之间建役通信网络

  2. 一、问题描述 若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值． 三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。

  3. 所属分类：其它

    • 发布日期：2009-05-09
    • 文件大小：1024
    • 提供者：lisheng509

  1. 图的最小生成树的C++代码

  2. 图的最小生成树 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）按顺序输出生成树中各条边以及它们的权值。

  3. 所属分类：C++

    • 发布日期：2009-09-16
    • 文件大小：4096
    • 提供者：random2222

  1. 图的最小生成树 利用普里姆算法和克鲁斯卡尔算法求网的最小生成树

  2. 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）建立一个图，其存储方式可以采用邻接矩阵形式，需要定义两个数组，一个存储顶点，一个存储边，存储边的数组表明节点间的连通关系和边的权值； （2）利用普里姆算法和克鲁斯卡尔算法求网的最小生成树； （3）按顺序输出生成树中各条边以及它们的权值。

  3. 所属分类：其它

    • 发布日期：2009-09-22
    • 文件大小：3072
    • 提供者：wyyszw

  1. 数据结构作业最小生成树实验报告

  2. 1、问题描述：若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题 2、利用克鲁斯卡尔算法求网的最小生成树； 3、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列； 4、输入为存在边的顶点对，以及它们之间的权值；输出为所得到的邻接矩阵以及按权排序后的边和最后得到的最小生成树；

  3. 所属分类：其它

    • 发布日期：2009-11-26
    • 文件大小：36864
    • 提供者：woherenzi

  1. 最小生成树(C++实现)

  2. —————————最小生成树问题—————————— 若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 （3）以文本形式输出生成树中各条边以及他们的权值。

  3. 所属分类：其它

    • 发布日期：2010-06-12
    • 文件大小：614400
    • 提供者：djwsdjws

  1. 数据结构课程设计报告书

  2. 最小生成树问题：若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 （1）利用克鲁斯卡尔算法求网的最小生成树。 （2）实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 （3）以文本形式输出生成树中各条边以及他们的权值。

  3. 所属分类：C/C++

    • 发布日期：2011-06-11
    • 文件大小：134144
    • 提供者：q0120810340132

  1. 最短路径的应用最短路径的应用

  2. 最短路径的应用若要在N个城市之间建设通信网络,只需要架设Ｎ-1条线路即可。如何以最低的经济代价建设这个通信网。 要求： 采用图的边集数组存储图的信息，其中边上的权为两个城市之间的距离。 利用克鲁斯卡尔算法求Ｎ个城市的最经济的通信网。

  3. 所属分类：C/C++

    • 发布日期：2011-06-22
    • 文件大小：3072
    • 提供者：yantao_0826

  1. 最小生成树 prim 和克鲁斯卡尔

  2. (1)建立n个城市的连通图； (2)设计其存储结构； (3)显示所建立的图； 用Prim 和Kruskal两种方法实现求最经济的架设方法，即求解最小生成树，显示两种方法产生的树中包含的每条边。

  3. 所属分类：C/C++

    • 发布日期：2011-07-18
    • 文件大小：139264
    • 提供者：lihesun

  1. java最小生成树

  2. 使用java语言编写、 Eclipse平台 附有本人的数据结构课程设计报告 成绩优 指导老师 杨君。采用堆排序实现带权值的边的顺序排列 利用克鲁斯卡尔算法实现最小生成树 首先 n城市之间全连接 输出所有连接和其边的权值 最后输出n个城市之间通信代价最小的最小生成树。 可用于java数据结构课程设计：“若要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。(1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书中定义的抽象数

  3. 所属分类：Java

    • 发布日期：2011-12-19
    • 文件大小：403456
    • 提供者：hykjingyang

  1. 图及其应用 数据结构

  2. 【实验题目】 实验6：图及其应用 【问题描述】 若要在n个城市之间建设通讯网络，只需要架设n-1条线路即可。如何 以最低的经济代价建设这个通讯网络，是一个网的最小生成树问题。 【基本要求】

  3. 所属分类：C/C++

    • 发布日期：2011-12-20
    • 文件大小：66560
    • 提供者：liweiwei0725

  1. 数据结构 图的应用

  2. 用克鲁斯卡尔算法求网的最小生成树并输出各条边。 [问题描述] 若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题

  3. 所属分类：C/C++

    • 发布日期：2013-06-13
    • 文件大小：53248
    • 提供者：ofangfeimeng1

  1. 数据结构实验报告

  2. 若要在n个城市之间建立通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网络，这是一个网的最小生成树问题。 （1） 利用克鲁斯卡尔算法求网的最小生成树。 （2） 实现抽象数据类型的定义。

  3. 所属分类：其它

    • 发布日期：2015-12-25
    • 文件大小：48128
    • 提供者：qq_27101589

  1. 最小生成树问题报告

  2. 若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。

  3. 所属分类：C/C++

    • 发布日期：2018-12-30
    • 文件大小：211968
    • 提供者：qq_42217376

  1. 最小生成树问题实训

  2. 在n个城市（n>=5）之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用（邻接表和邻接矩阵）两种，采用课本上的两种求解算法。

  3. 所属分类：C/C++

    • 发布日期：2019-01-07
    • 文件大小：256000
    • 提供者：weixin_44046127

  1. 数据结构课程设计报告(最小生成树问题，含完整源码)

  2. 报告内容:要在n个城市之间建设通信网络，只需要架设n-1条线路即可。如何以最低的经济建设这个通信网，是一个网的最小生成树。可利用kruskal算法和prim算法来实现求最小生成树的权值，报告含两种算法具体实现源代码。

  3. 所属分类：算法与数据结构

    • 发布日期：2019-04-07
    • 文件大小：4194304
    • 提供者：weixin_42490117

  1. 最小生成树问题.docx

  2. 题目七: 最小生成树问题（**） 1.问题描述 若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 2.需求分析 1． 利用克鲁斯卡尔算法求网的最小生成树。 2． 利用普里姆算法求网的最小生成树。 3． 要求输出各条边及它们的权值。

  3. 所属分类：C/C++

    • 发布日期：2019-06-10
    • 文件大小：292864
    • 提供者：nuoyanli

  1. 保证完备!城市通信网络线路设计（Prim和Kruskal）.rar

  2. 数据结构课程设计-城市通信网络设计。 一份代码实现Prim和Kruskal两种算法，并带有交互界面和配套文档！ ① 在n个城市之间建设通讯网络，建立最小生成树； ② 城市间的距离网采用邻接矩阵表示，也可用邻接表表示； ③ 分别用普里姆算法和克鲁斯卡尔算法求最小生成树； ④最小生成树中包括边及其权值，并显示得到的最小生成树的代价。

  3. 所属分类：C/C++

    • 发布日期：2020-01-08
    • 文件大小：356352
    • 提供者：hutaizhang

  1. 最小生成树问题 要在n个城市之间建役通信网络

  2. 一、问题描述 若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值． 三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。

  3. 所属分类：其它

    • 发布日期：2020-12-09
    • 文件大小：2048
    • 提供者：rogerjunli

  1. 最小生成树问题 要在n个城市之间建役通信网络

  2. 一、问题描述 若要在n个城市之间建役通信网络，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。 二、基本要求 （1）利用克鲁斯卡尔算法求图的最小生成树。 （2）能实现教科书6.5节中定义的抽象数据类型MFSet.以此表示构造生成树过程中的连通分量。 (3 ) 以文本形式输出生成树中各条边以及他们的权值． 三、需求分析 1、构造图结构。 2、利用克鲁斯卡尔算法求图的最小生成树。 3、完成生成树的输出。

  3. 所属分类：其它

    • 发布日期：2021-02-14
    • 文件大小：2048
    • 提供者：wangzhan2009