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

搜索资源列表

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

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

    • 发布日期:2009-05-09
    • 文件大小:1024
    • 提供者:lisheng509
  1. 数据结构课程设计kruskal算法

  2. 我的课程设计,数据结构的,用MFSET的结构KRUSKAL生成图的最小生成树开发环境VS2008
  3. 所属分类:其它

    • 发布日期:2009-07-07
    • 文件大小:1048576
    • 提供者:x9jay
  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. java最小生成树

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

    • 发布日期:2011-12-19
    • 文件大小:403456
    • 提供者:hykjingyang
  1. 08 MFSet.rar

  2. 严蔚敏数据结构与算法▲课本算法实现
  3. 所属分类:C/C++

    • 发布日期:2019-01-07
    • 文件大小:2048
    • 提供者:wiv3871
  1. 08 MFSet.zip

  2. 严蔚敏数据结构与算法 课本算法实现
  3. 所属分类:C/C++

    • 发布日期:2019-01-07
    • 文件大小:2048
    • 提供者:wiv3871
  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