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

搜索资源列表

  1. 数据结构上机实验程序

  2. 停车场 最小生成树 分治法最大次大 矩阵相乘 棋盘覆盖算法......

  3. 所属分类：其它

    • 发布日期：2009-06-10
    • 文件大小：5kb
    • 提供者：cszhaoxiaowen

  1. 次小生成树（POJ 1679 The Unique MST）

  2. 先利用prim算法求出最小生成树，然后通过往MST里加边来判断新生成的最小生成树是否具有最小的权值，POJ上The Unique MST（1679）题是要求判断最小生成树是否唯一，此题其实根本不用这样做，但是为了练习球次小生成树还是写了这样的代码，已用G++AC。

  3. 所属分类：其它

    • 发布日期：2009-07-31
    • 文件大小：3kb
    • 提供者：ll3021359

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

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

  3. 所属分类：其它

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

  1. 基本算法（Dijkstra 算法和其它算法程序）

  2. 类似标号法，本质为贪心算法。 var a:array[1..maxn,1..maxn] of integer; b,pre:array[1..maxn] of integer; {pre[i]指最短路径上I的前驱结点} mark:array[1..maxn] of boolean; procedure dijkstra(v0:integer); begin fillchar(mark,sizeof(mark),false); for i:=1 to n do b egin d[i]:=a[v0

  3. 所属分类：其它

    • 发布日期：2009-08-20
    • 文件大小：36kb
    • 提供者：wangxj2732558

  1. 最小生成树的matlab(7.1)通用程序(prim)

  2. 第一次发贴,多多指教, hangang1812@hotmail.com

  3. 所属分类：其它

    • 发布日期：2009-08-28
    • 文件大小：956byte
    • 提供者：demonhg

  1. ACM中的一些算法模板

  2. 比赛时一些常用的算法和数据结构，如堆，线段树，树状数组，trie，跳跃表，次小生成树，EK,SAP等，混点分好下东西.....

  3. 所属分类：其它

    • 发布日期：2009-11-18
    • 文件大小：26kb
    • 提供者：LSM20071002871

  1. 最小生成树的prim算法

  2. 该代码实现了最小生成树的prim算法，开始时集合U中只有一个初始点，算法循环n-1次，知道集合V-U中的n个点都被并入U中算法结束...

  3. 所属分类：其它

    • 发布日期：2010-04-01
    • 文件大小：785byte
    • 提供者：helloworldzy

  1. 基于最小度约束下的最小生成树算法

  2. 实现了基于最小度约束下的最小生成树算法，是北大算法课的一次作业，从这个角度去做还是比较新鲜的。

  3. 所属分类：其它

    • 发布日期：2010-04-03
    • 文件大小：22kb
    • 提供者：oscarhom

  1. ACM算法-ACM/ICPC 代码库

  2. 目录 目录 .............................................. 1 Graph 图论 ........................................ 3 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 .....................................................................

  3. 所属分类：其它

    • 发布日期：2010-04-30
    • 文件大小：651kb
    • 提供者：lin_style

  1. 经典算法源代码(for ACM)

  2. Graph 图论 最大团问题 欧拉路径 最短路径数组实现 最小生成树 次小生成树 快排 最长公共子序列 数论 字符串匹配

  3. 所属分类：其它

    • 发布日期：2010-06-05
    • 文件大小：1mb
    • 提供者：ripyueeq

  1. 算法合集之《最小生成树问题的拓展》.ppt

  2. 讲解次小生成树，最小度限制生成树，讲解应该算是比较清楚的了

  3. 所属分类：其它

    • 发布日期：2010-07-11
    • 文件大小：410kb
    • 提供者：zhuhoucong

  1. 最优送货路线设计问题数学建模

  2. 当今社会，网购已成为一种常见的消费方式.随着物流行业的兴盛，如何用最短的时间，最节约成本的方案，完成送货任务显得尤为重要.针对本案例，我们采用了大量的科学分析方法，并进行了多次反复验证，得出如下结果： 1：根据所给问题及有关数据，我们将题目中给出的城市，及其之间的线路可看成一个赋权连通简单无向图，采用了求这个图最小生成树的办法，求出最优线路.在此基础上，我们通过观察分析计算对上述结果进行修正，得出最终结果. 2：根据所给问题，我们发现当货物不能一次送完时，中途需返回取货，而返回路径当然越短越好

  3. 所属分类：其它

    • 发布日期：2010-07-12
    • 文件大小：263kb
    • 提供者：Justin137794613

  1. acm模板 考研参考资料

  2. 从网上搜集的acm资料 | DAG 的深度优先搜索标记 ............................................. 3 | 无向图找桥 ..................................................................... 3 | 无向图连通度(割) ........................................................ 3 | 最大团问题 DP + DFS .....

  3. 所属分类：Java

    • 发布日期：2010-08-09
    • 文件大小：651kb
    • 提供者：reallyxxlong

  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
    • 文件大小：68kb
    • 提供者：creazy2008

  1. 最小生成树与次小生成树上的算法分析与设计

  2. 探讨了最小生成树的实现问题,分析了基于各种优先队列机制下算法的实现性能,讨论了次小生成树 的性质,提出了时间复杂性为O(n2)的次小生成树算法。

  3. 所属分类：专业指导

  1. 次小生成树

  2. 最小生成树拓展之次小生成树，有克鲁斯科方法和普里母方法。

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

    • 发布日期：2013-07-25
    • 文件大小：2mb
    • 提供者：u010277702

  1. 次小生成树

  2. 次小生成树

  3. 所属分类：C++

    • 发布日期：2014-08-23
    • 文件大小：3mb
    • 提供者：u012632877

  1. 详解次小生成树以及相关的C++求解方法

  2. 主要介绍了详解次小生成树以及相关的C++求解方法,文中的练习示例采用了kruskal算法通过C++进行求解,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-09-03
    • 文件大小：63kb
    • 提供者：weixin_38721652

  1. 详解次小生成树以及相关的C++求解方法

  2. 次小生成树的定义 设 G=(V,E,w)是连通的无向图，T 是图G 的一个最小生成树。如果有另一棵树T1，满 足不存在树T’,ω（T’）<ω（T1） ，则称T1是图G的次小生成树。 求解次小生成树的算法 约定：由T 进行一次可行交换得到的新的生成树所组成的集合，称为树T的邻集,记为N(T)。 定理 3：设T是图G的最小生成树，如果T1满足ω(T1)=min{ω(T’)| T’∈N(T)},则T1是G 的次小生成树。 证明：如果 T1 不是G 的次小生成树，那么必定存在另一个生成树T’,T’

  3. 所属分类：其它

    • 发布日期：2020-12-31
    • 文件大小：68kb
    • 提供者：weixin_38698590

  1. 高维数据的快速两级近似欧几里德最小生成树算法

  2. 欧几里得最小生成树算法通常以二次计算复杂性运行，这对于大规模的高维数据集不切实际。 在本文中，我们针对高维数据提出了一种新的两级近似欧几里德最小生成树算法。 在第一级中，我们对给定的数据集执行离群值检测，以识别少量边界点，然后在简化的数据集上运行标准的Prim算法。 在第二级中，我们进行k近邻搜索以完成近似的欧几里德最小生成树构造过程。 在样本数据集上的实验结果证明了该方法的有效性，同时保持了较高的近似精度。

  3. 所属分类：其它

« 12 3 4 »