您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

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

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

    • 发布日期:2009-05-09
    • 文件大小:1024
    • 提供者:lisheng509
  1. 最小通信网-要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。

  2. 要在n个城市间建立通信网,已知各个城市间的距离,建立的通信线路要使得这n个城市连通,而且建立的通信网络代价最小(最短)。 (1) 输入: n个城市的距离关系图,即图的顶点和边上的权值 (2) 输出:含n个城市顶点的最小生成树中的边和代价 (3) 功能:建立图的最小生成树
  3. 所属分类:网络基础

    • 发布日期:2010-05-16
    • 文件大小:90112
    • 提供者:jiaoyang521
  1. 给定一个地区的n 个城市间最小生成树

  2. 1、城市间的距离网采用的邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
  3. 所属分类:专业指导

    • 发布日期:2010-07-01
    • 文件大小:86016
    • 提供者:ripluo
  1. 构造可以使n个城市连接的最小生成树

  2. 问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 基本要求: 1.城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2.表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3.最小生成树中包括的边及其权值,并显示得到的最小生成树的代价
  3. 所属分类:C

    • 发布日期:2010-07-09
    • 文件大小:56320
    • 提供者:c504665913
  1. 构造可以使n个城市连接成的最小生成树

  2. 关于构造可以使n个城市连接成的最小生成树
  3. 所属分类:其它

    • 发布日期:2010-12-30
    • 文件大小:43008
    • 提供者:xiaoranhaoa123
  1. 模拟退火TSP n个城市 文件读取形式 智能计算wit

  2. 模拟退火TSP文件读取形式n个城市——智能计算 用容器存储数据
  3. 所属分类:C/C++

    • 发布日期:2011-04-13
    • 文件大小:1048576
    • 提供者:lxywit7
  1. 最小生成树 prim 和克鲁斯卡尔

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

    • 发布日期:2011-07-18
    • 文件大小:139264
    • 提供者:lihesun
  1. 构造可以使n个城市连接的最小生成树

  2. c语言与数据结构构造可以使n个城市连接的最小生成树,学生实习论文
  3. 所属分类:C/C++

    • 发布日期:2011-10-20
    • 文件大小:157696
    • 提供者:sunqianao
  1. 构造可以使n个城市连接的最小生成树(源码)

  2. 输入一个n个城市之间距离的数字矩阵,数字之间由空格或回车隔开,或将数据写入txt文件中由程序读入,运行程序即可得到最小生成树
  3. 所属分类:C/C++

    • 发布日期:2011-12-06
    • 文件大小:360448
    • 提供者:syp_surfing
  1. java最小生成树

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

    • 发布日期:2011-12-19
    • 文件大小:403456
    • 提供者:hykjingyang
  1. 构造可以使n个城市连接的最小生成树

  2. 构造 可以使 n个城市 连接 最小生成树
  3. 所属分类:C

    • 发布日期:2012-04-27
    • 文件大小:4096
    • 提供者:lina791211
  1. 构造可以使n个城市连接的最小生成树

  2. 使用C语言构造可以使n个城市连接的最小生成树,是数据结构设计的内容。
  3. 所属分类:C

    • 发布日期:2015-07-06
    • 文件大小:15360
    • 提供者:sinat_29458127
  1. LUT算法与数据结构-- 停车场管理和构造使n个城市连接的最小生成树

  2. 算法与数据结构课程设计源码与文档,题目为停车场管理和构造使n个城市连接的最小生成树
  3. 所属分类:C

    • 发布日期:2017-12-10
    • 文件大小:152576
    • 提供者:qq_34239028
  1. 在n个城市建设通信网络,只需架设n-1条线路即可至少包含10个城市,城市数n由键盘录入,城市坐标由随机函数产生小于100的整数

  2. 在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。要求如下: (1)至少包含10个城市; (2)城市数n由键盘录入; (3)城市坐标由随机函数产生小于100的整数; 输出生成树中各条边以及它们的权值
  3. 所属分类:C++

    • 发布日期:2019-04-23
    • 文件大小:136192
    • 提供者:qq_39584294
  1. 在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。

  2. 在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。要求如下: 1.至少包含10个城市; 2.城市数n由键盘录入; 3.城市坐标由随机函数产生小于100的整数; 4.输出生成树中各条边以及它们的权值; 使用Prim算法实现,变量为整型,生成坐标未检测重复。
  3. 所属分类:C

    • 发布日期:2019-08-13
    • 文件大小:2048
    • 提供者:q916620753
  1. 构造可以使n个城市连接的最小生成树.cpp

  2. 程序要求: 1城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2表示城市间距离网的邻接矩阵(要求至少10个城市,20条边) 3最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
  3. 所属分类:C/C++

    • 发布日期:2020-01-28
    • 文件大小:4096
    • 提供者:fengshenbang1
  1. 保证完备!城市通信网络线路设计(Prim和Kruskal).rar

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

    • 发布日期:2020-01-08
    • 文件大小:356352
    • 提供者:hutaizhang
  1. C++ Prim算法Kruskal算法构造可以使n个城市连接的最小生成树

  2. (1)、实验题目:给定一个地区的n 个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并得到的最小生成树的代价。 (2)、实验要求: 1、城市间的距离网采用的邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3、最小生成树中包括的边及其权
  3. 所属分类:C/C++

    • 发布日期:2020-06-12
    • 文件大小:111616
    • 提供者:Simon_477
  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
« 12 3 4 5 6 7 8 9 10 »