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

搜索资源列表

  1. 最小生成树，输出排序和树

  2. 最小生成树kruskal算法，以邻接矩阵为存储结构，并输出生成树

  3. 所属分类：其它

    • 发布日期：2009-06-28
    • 文件大小：3072
    • 提供者：zhangyi159

  1. 最小生成树问题的扩展.pdf

  2. 本文主要论述最小生成树问题中的两类拓展——最小度限制生成树和次小生成树。首 先分别介绍了这两类拓展问题的模型，然后提出了求解这两类问题的算法，最后，通过一些 例子分析其在实际问题中的应用。

  3. 所属分类：其它

    • 发布日期：2009-08-18
    • 文件大小：159744
    • 提供者：john2522

  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. 数据结构与算法 第6章 生成树和最小生成树

  2. 有根图：在一个有向图中，若存在一个顶点v，从该顶点有路径可以到达图中其它所有顶点，则称此有向图为有根图，v称作图的根。 2.无向图的连通分量：无向图G的极大连通子图称为G的连通分量。显然，任何连通图的连通分量只有一个，即是其自身，而非连通的无向图有多个连通分量。 3.有向图的连通分量：在有向图G中，若对于V(G)中任意两个不同的顶点vi和vj，都存在从vi到vj以及从vj到vi的路径，则称G是强连通图。有向图G的极大强连通子图称为G的强连通分量。显然，强连通图只有一个强连通分量，即是其自身。非

  3. 所属分类：其它

    • 发布日期：2010-01-16
    • 文件大小：155648
    • 提供者：hch123123

  1. 数据结构求最小生成树、最短路径、关键路径

  2. 对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 2、 完成插入顶点和边（或弧）的功能（5分） 3、 完成删除顶点和边（或弧）的功能（5分） 4、 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分

  3. 所属分类：其它

    • 发布日期：2010-03-25
    • 文件大小：232448
    • 提供者：smalllajiao

  1. 最小生成树最小生成树

  2. 1． 掌握最优子结构性质的证明方法2． 掌握贪心法的设计思想并能熟练运用二． 实验内容用prim算法实验最小生成树三． 算法思想1． 初始化两个辅助数组lowcost和adjvex;2． U={u0};输出顶点u0; //将顶点u0加入生成树中3． 重复执行下列操作n-1次；在lowcost中选取最短边，取adjvex中对应的顶点序号k；输出顶点k和对应的权值；U=U+{k};调整数组lowcost和adjvex;

  3. 所属分类：其它

    • 发布日期：2008-03-01
    • 文件大小：69632
    • 提供者：creazy2008

  1. Kruskal最小生成树算法

  2. 对给定的图结构，实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成数中。Kruskal算法的实现类似于计算连通枝的算法。它使用了分离集合数据结构以保持数个互相分离的元素的集合。Kruskal算法是一种贪心算法，即算法的没一步添加到新生成树的边的权值都尽可能的小。

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

    • 发布日期：2011-10-08
    • 文件大小：3072
    • 提供者：dushuxuexi

  1. 图的最小生成树；C

  2. 建立一个图，其存储方式可以采用邻接矩阵形式；利用普里姆算法和克鲁斯卡尔算法求网的最小生成树；按顺序输出生成树中各条边以及它们的权值

  3. 所属分类：C

    • 发布日期：2011-10-22
    • 文件大小：5120
    • 提供者：mine666

  1. 求解最小生成树算法实现

  2. 一个连通图的生成树是一个极小连通子图，它含有图中全部顶点，但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树，每一棵生成树都可以是一个联通网。 而一棵最小生成树就是，树上各边的权值之和最小，即寻找最小生成树就是构造联通网的最小代价生成树。 普利姆(Prim)算法 指定一个起点，且假定这点是已选顶点，然后反复在满足如下条件的边中选择一条

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

    • 发布日期：2011-11-22
    • 文件大小：7168
    • 提供者：x279203617

  1. 数据结构；最小生成树；最短路径；关键路径

  2. 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（2、 完成插入顶点和边（或弧）的功能3、 完成删除顶点和边（或弧）的功能 4、 两种存储结构的转换，如果其中一种存储结构为十字链表或邻接多重表则增加 5、 输出图的深度优先遍历序列或广度优先遍历序列（6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（7、 判断图的连通性，输出连通分量的个数8、 判断图中是否存在环，无向图 9、 给出顶点u和v，判断u到v是否存在路径 10、求顶点

  3. 所属分类：C#

    • 发布日期：2011-12-08
    • 文件大小：232448
    • 提供者：heji123heji

  1. 最小生成树prim算法与克鲁斯算法

  2. 最小生成树prim算法与克鲁斯算法实现，通过图的遍历和生成树求解实现（邻接矩阵、邻接表 —图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现）

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

    • 发布日期：2012-11-08
    • 文件大小：49152
    • 提供者：zxfqazwsx

  1. GUI;最小生成树

  2. 用.net做的 有GUI 界面的最下生成树程序 ,包括prim和kruskal 算法

  3. 所属分类：.Net

    • 发布日期：2012-12-11
    • 文件大小：171008
    • 提供者：it_madman

  1. 最小生成树Krusf.m

  2. 求最小生成树矩阵 %求最小生成树的Kruskal算法 function[T c]=Krusf(d,flag) %d为权值矩阵的一种表示方法，每一列三个数表示图上 %列数就是图上边的个数 %T表示生成树集合 %c表示生成树的权和 if nargin==1 n=size(d,2); m=sum(sum(d~=0))/2; b=zeros(3,m); k=1;

  3. 所属分类：其它

    • 发布日期：2015-08-12
    • 文件大小：945
    • 提供者：legendaryhawk

  1. 最小生成树设G=（V，E）是无向图联通带权图，即一个网络。E中每条边（v，w）的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的

  2. 最小生成树 实验内容： 设G=（V，E）是无向图联通带权图，即一个网络。E中每条边（v，w）的权为c[v][w]。如果G的一个子图G’是一棵包含G的所有定点的树，则称G’为G的生成树。生成树上各边权的总和称为该生成树的耗费。在G的所有生成树中，耗费最小的生成树称为最小生成树。采用贪心策略可以直接求得给定网络的最小生成树。 编成任务： 给定网络图，求其最小生成树。 Input 节点个数和给定网络图的邻接矩阵表示方法，其中权值为65535表示两个节点间没有连接。否则数字表示节点间权值。 Outpu

  3. 所属分类：网络基础

    • 发布日期：2009-03-13
    • 文件大小：1024
    • 提供者：qwm1992

  1. 遗传算法求解最小生成树源码

  2. 最小生成树问题时指在由m个节点和n条边组成的网络模型中寻找连接所有节点的生成树，使得其所有边的权值之和最小。最小生成树问题广泛应用于系统设计、选址规划等组合优化问题中。

  3. 所属分类：互联网

    • 发布日期：2020-05-17
    • 文件大小：10240
    • 提供者：j_thame_myhome

  1. 改进的生成树算法求解旅行商问题

  2. 改进的生成树算法求解旅行商问题，南小康，赵媛，给出了一种基于最小生成树的TSP求解算法，该算法结合贪心算法和匹配算法，把传统近似算法的局部最优转化为全局最优，避免了最邻近

  3. 所属分类：其它

    • 发布日期：2020-02-05
    • 文件大小：167936
    • 提供者：weixin_38666527

  1. JS使用Prim算法和Kruskal算法实现最小生成树

  2. 之前都是看书，大部分也是c++的实现，但是搞前端不能忘了JS啊，所以JS实现一遍这两个经典的最小生成树算法。 一、权重图和最小生成树 权重图：图的边带权重 最小生成树：在连通图的所有生成树中，所有边的权重和最小的生成树 本文使用的图如下： 它的最小生成树如下： 二、邻接矩阵 邻接矩阵：用来表示图的矩阵就是邻接矩阵，其中下标表示顶点，矩阵中的值表示边的权重（或者有无边，方向等）。 本文在构建邻接矩阵时，默认Number.MAX_SAFE_INTEGER表示两个节点之间没有边，Number.

  3. 所属分类：其它

    • 发布日期：2020-12-02
    • 文件大小：64512
    • 提供者：weixin_38624557

  1. Prim(普里姆)算法求最小生成树的思想及C语言实例讲解

  2. Prim 算法思想： 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1，再连接与 T1 最近顶点 v2 构成树 T2， 如此重复直到所有顶点均在所构成树中为止。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题： 1、尽可能选取权值小的边，但不能构成回路； 2、选取n－1条恰当的边以连通n个顶点； MST性质：假设G＝(V

  3. 所属分类：其它

    • 发布日期：2020-12-25
    • 文件大小：105472
    • 提供者：weixin_38586279

  1. 最小生成树问题的DNA算法

  2. 为了改进模型，提出了用生化实验实现最佳收获集的计算方法，并根据该方法提出了最小的生成树DNA算法。首次将分离实验扩展为基于分离板的分离实验和采用电泳技术的分离实验，所提出的最小生成树DNA算法突破了DNA计算的计算模式-用替代割集的最小边的方法逐步产生最小生成树。生成树DNA算法的时间复杂度是线性的，从而降低了算法的时间复杂度。

  3. 所属分类：其它

    • 发布日期：2021-03-17
    • 文件大小：265216
    • 提供者：weixin_38698860
« 12 3 4 5 6 »