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

搜索资源列表

  1. 基于遗传算法度约束的最小生成树问题的研究

  2. 求最小生成树(简称MST)是一个经典的图论问题,已存在许多近似线性时间复杂度的快速求解算法可以解决。然而,度约束的最小生成树的求解则被证明是一个NP-完全问题,目前仍无法找到多项式时间复杂度的求解算法。本文用遗传算法进行求解,算例表明,该算法具有较好的性能。

  3. 所属分类：其它

    • 发布日期：2009-05-08
    • 文件大小：136192
    • 提供者：yybhappyyy

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

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

  3. 所属分类：其它

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

  1. 数据结构 图的最小生成树 C++描述 使用prim算法、kruskal算法

  2. 分别利用prim算法和kruskal算法实现求图的最小生成树 C++描述

  3. 所属分类：其它

    • 发布日期：2009-05-18
    • 文件大小：1048576
    • 提供者：profound_ocean

  1. 操作系统：图的最小生成树

  2. 1）：用邻接矩阵表示法的形式建立图的存储结构。它采用两个数组来表示图：一个用来存放图的顶点名字，另一个用来存储图中顶点之间关联关系的二维数组。 2）：接下来给创建给图的顶点位置定位的方法，接着是创建一个无向权值图的方法，紧接着就是用克鲁斯卡尔算法编写的求最小生成树的代码。最后用主函数调用实现。 3）：演示程序以用户和计算机的对话框执行，根据对话框所显示的内容，进行输入。最后进行核对。

  3. 所属分类：其它

    • 发布日期：2009-06-25
    • 文件大小：93184
    • 提供者：RW0261430

  1. 图的最小生成树 普里姆算法+克鲁斯卡尔算法

  2. 用C++实现的图的建立 以及用普里姆算法和克鲁斯卡尔算法求图的最小生成树

  3. 所属分类：其它

    • 发布日期：2009-09-15
    • 文件大小：5120
    • 提供者：WYUNKUI

  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. 本程序用普利姆算法求图的最小生成树。 int n,k; cout<>n; cout<>k;

  3. 所属分类：其它

    • 发布日期：2009-10-02
    • 文件大小：2048
    • 提供者：quzhenbo

  1. 图的最小生成树的实现(Kruskal算法)

  2. 图的最小生成树的实现(Kruskal算法)

  3. 所属分类：其它

    • 发布日期：2010-03-01
    • 文件大小：4096
    • 提供者：asd514938832

  1. 数据结构——图的最小生成树（邻接矩阵、普利姆）

  2. C++编写，图的最小生成树（邻接矩阵、普利姆），没有采用邻接表！

  3. 所属分类：C++

    • 发布日期：2010-06-07
    • 文件大小：4096
    • 提供者：ichigoxxc

  1. 图的最小生成树prim算法

  2. 图的应用————图的最小生成树prim算法

  3. 所属分类：其它

    • 发布日期：2010-06-08
    • 文件大小：2048
    • 提供者：mmmmma

  1. 无向图连通图的最小生成树 数据结构

  2. 最小生成树 数据结构 无向图 MFC，能够实现求出一个图的最小生成树，是用MFC做的，能够输入浮点数，功能强大

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

    • 发布日期：2011-04-30
    • 文件大小：1048576
    • 提供者：lxnkobehitwh

  1. 图的最小生成树java代码

  2. 图的最小生成树java代码

  3. 所属分类：Java

    • 发布日期：2012-04-16
    • 文件大小：2048
    • 提供者：myoral

  1. 图的最小生成树的生成

  2. 图的最小生成树

  3. 所属分类：C#

    • 发布日期：2014-08-20
    • 文件大小：35840
    • 提供者：xiang__jiangsu

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

  2. 这段程序需要在VC++6.0环境中运行，可用此程序实现图的最小生成树的生成 如需在别的C环境下运行只需修改相应代码即可

  3. 所属分类：C++

    • 发布日期：2008-12-23
    • 文件大小：4096
    • 提供者：codyping05917

  1. Prim算法求解图的最小生成树C++源代码

  2. 输入无向连通图的顶点个数边数，输出无向连通图的最小生成树的边的权重之和。

  3. 所属分类：其它

    • 发布日期：2008-12-25
    • 文件大小：4096
    • 提供者：fr19920719

  1. 数据结构实验-构造图的最小生成树

  2. 一、问题描述 运用Prim算法或Kruskal算法构造图的最小生成树。 输入格式（无向图的邻接矩阵）： 8 10, 0 5, 6, 0 0, 3, 13, 0 二、实验目的 掌握图的存储方法、Prim算法或Kruskal算法。 三、实验内容及要求 1、构造图的存储结构。 2、实现Prim算法或Kruskal算法，求出给定无向图的最小生成树。

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

    • 发布日期：2018-10-26
    • 文件大小：2048
    • 提供者：whales996

  1. 图的最小生成树Prim算法C++面向对象实现.doc

  2. 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。

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

    • 发布日期：2020-05-30
    • 文件大小：44032
    • 提供者：weixin_44246009

  1. 无向图的最小生成树，prim,C++

  2. 无向图的最小生成树，prim,C++ 实现

  3. 所属分类：C++

    • 发布日期：2016-09-07
    • 文件大小：2097152
    • 提供者：lmx2014001

  1. Minimum-Spanning-Trees-LISP:Lisp中的最小生成树-源码

  2. Lisp中的最小生成树 介绍 经常以各种形式出现的问题是以“等效”方式连接不同的“点”，例如，将它们与线程连接而没有创建循环。 另一个典型的问题是计算点对点地图中的最短路径。 有几种能够解决这些已知问题的算法，称为“最小生成树”。 该项目的目的是实现Prim算法，以解决权重为非负的无向图和连通图的MST问题。 要继续执行这些算法，必须生成MINHEAP（或MIN-PRIORITY-QUEUE）的实现。 （我们不能将默认库用于堆数据结构，而必须自己生成） 我对这个问题的解决方案力求最大程

  3. 所属分类：其它

    • 发布日期：2021-03-13
    • 文件大小：136192
    • 提供者：weixin_42133918
« 12 3 4 5 6 7 8 9 10 ... 35 »