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

搜索资源列表

  1. 基于最小生成树的连通支配集的求解算法实现

  2. 具体算法如下 步骤1 对图G中的两条边赋权值。 步骤2 从任一节点出发，使用最小生成树算法（如Prim算法）来求解图G的最大生成树（即具有权值最大的生成树）。 步骤3 去掉最大生成树中度数为1的节点，剩下的节点即可构成所求的CDS。

  3. 所属分类：其它

    • 发布日期：2009-09-22
    • 文件大小：2048
    • 提供者：yesonga

  1. ACM算法模板大集合

  2. 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树

  3. 所属分类：其它

    • 发布日期：2010-04-19
    • 文件大小：944128
    • 提供者：yiyemu

  1. ACM算法模板集锦（几何，结构，其他，数论，数值计算，图论）

  2. ICPC routine library maintained by WishingBone last update on Oct. 10th, 2004 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查集 并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割 线段树 线段树扩展 线段树应用 子段和 子阵和 其他\ 大数(整数类封装) 分数 矩阵 线性方程组

  3. 所属分类：其它

    • 发布日期：2010-05-02
    • 文件大小：80896
    • 提供者：chenjiangcheng

  1. 图的遍历课程设计报告

  2. 【问题描述】 从图中某个顶点出发访问图中所有顶点，且使得每一顶点仅被访问一次，这个过程称为图的遍历。图的遍历是从图中某个顶点出发，沿着某条搜索路径对图中其余每个顶点进行访问, 并且使图中的每个顶点仅被访问一次的过程。 图的遍历是图运算中最重要的运算,也是图的基本运算之一,图的许多运算都是以遍历为基础的。试编写一个程序，完成对图的遍历。 【基本要求】 1．以邻接矩阵为存储结构，实现无向图的深度优先遍历和广度优先遍历。 2．分别输出每种遍历下的结点访问序列.从图中某个顶点出发，沿着某条搜索路径对图

  3. 所属分类：其它

    • 发布日期：2010-05-16
    • 文件大小：183296
    • 提供者：xiaocluo123

  1. 城市连接路径最短问题

  2. #define MAXVEX 30 #define MAXCOST 1000 void prim(int c[MAXVEX][MAXVEX],int n) /*己知图的顶点为{1,2,...,n},c[i][j]和c[j][i]为边(i,j)的权,打印最小生成树 的每条边*/ { int i,j,k,min,lowcost[MAXVEX],closest[MAXVEX];; for (i=2;i<=n;i++) /*从顶点1开始*/ { lowcost[i]=c[1][i]; close

  3. 所属分类：C

    • 发布日期：2010-06-20
    • 文件大小：3072
    • 提供者：lemonbin

  1. 最大团问题(回溯法/分支限界法)

  2. 问题描述 图G=（V，E）的一个团是图G的一个完全子图，即该子图中任意两个相异的顶点都有一条边相连。最大团问题就是要找出图G中顶点数最多的一个团。 基本要求 (1) 用回溯法来求解最大团问题。 (2) 用分支限界法来求解最大团问题。 测试数据 由读者给定若干连通图。 实现提示 本课程设计的实现主要包括以下主要过程： (1) 关于解的编码形式（对应顶点i 的变量x[i]=1当且仅当顶点i属于找到的最大团）。 (2) 设计合适的上界函数，即如何确定当前团最大顶点数的上界。

  3. 所属分类：专业指导

    • 发布日期：2010-08-28
    • 文件大小：3145728
    • 提供者：wiwinds

  1. 图论中的各种知识点包括图搜索，图的最大最小流，图的匹配，图的连通

  2. 系统的介绍了图的各种知识，图搜索，图的最大最小流，图的匹配，图的连通等ppt讲解有代码..

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

    • 发布日期：2011-03-20
    • 文件大小：3145728
    • 提供者：acydt

  1. 图论与网络流理论 图论与网络流理论

  2. 中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集

  3. 所属分类：专业指导

    • 发布日期：2011-05-01
    • 文件大小：1048576
    • 提供者：net_david

  1. JAVA求矩阵表示的有向图的强连通分支

  2. 1． 对矩阵表示的有向图，求出其所有的强连通分支，并指出最大强连通分支。最大连通分支定义为包含结点数最多的连通分支。

  3. 所属分类：Java

    • 发布日期：2011-09-25
    • 文件大小：4096
    • 提供者：lxrmido

  1. ACM常用算法框架大汇总

  2. 当中有几百种计算机常用的算法的框架和模板，如果你还在为算法问题而困扰时，这资料会让你廓然开朗，我也在学，很有用所以极力推荐大家. 框架部分目录如下： 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Eu

  3. 所属分类：专业指导

    • 发布日期：2011-12-13
    • 文件大小：944128
    • 提供者：cai62839739

  1. java作业（有向图的最大连通图）

  2. 对矩阵表示的有向图，求出其所有的强连通分支，并指出最大强连通分支。最大连通分支定义为包含结点数最多的连通分支。

  3. 所属分类：Java

    • 发布日期：2012-10-17
    • 文件大小：12288
    • 提供者：yanmy2012

  1. 图论总结by amber

  2. amber大牛的图论总结 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7. 树 Tree 1.1.8.

  3. 所属分类：其它

    • 发布日期：2012-10-25
    • 文件大小：762880
    • 提供者：gddswlz

  1. 破圈法->最小生成树

  2. 可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”反复执行这一步骤，知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路

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

    • 发布日期：2012-12-03
    • 文件大小：2048
    • 提供者：chono694800687

  1. 可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。

  2. 可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。 VS运行会出错，用visual studio 2010运行就可以

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

    • 发布日期：2012-12-21
    • 文件大小：7168
    • 提供者：www888m

  1. 破圈法（最小生成树）

  2. 可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”反复执行这一步骤，知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路

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

    • 发布日期：2013-02-04
    • 文件大小：2048
    • 提供者：yihchu

  1. 树的最大连通分支问题

  2. 设计算法实现树的最大连通分支问题。给定一棵树T，树中每个顶点u都有一个权w(u)（注意：权可以是负数）。设计算法求该树的一个连通子图，使该子图的权之和最大。

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

    • 发布日期：2013-03-04
    • 文件大小：697344
    • 提供者：xiang_pao

  1. 图论总结 by Amber.doc

  2. Amber 大牛关于图论的总结 ,1.1M 大小.... 1. 图论 Graph Theory 1.1. 定义与术语 Definition and Glossary 1.1.1. 图与网络 Graph and Network 1.1.2. 图的术语 Glossary of Graph 1.1.3. 路径与回路 Path and Cycle 1.1.4. 连通性 Connectivity 1.1.5. 图论中特殊的集合 Sets in graph 1.1.6. 匹配 Matching 1.1.7

  3. 所属分类：其它

    • 发布日期：2008-10-11
    • 文件大小：1047552
    • 提供者：schindlerlee

  1. 最大连通片

  2. 读取一个节点对组成无向图，将之转化为邻接矩阵并使用广度优先找出网络的最大连通片，并输出邻接矩阵。

  3. 所属分类：Python

    • 发布日期：2015-11-18
    • 文件大小：3072
    • 提供者：xinshuishou

  1. 拟树图和拟林图的最大独立集数

  2. 最大独立集是一个独立集，不是任何其他独立集的适当子集。 如果存在一个顶点x∈V（G）使得G − x为a，则顶点集合为V（G）的连通图G（称为图）称为拟树图（称为拟林图）。树（分别是森林）。 在本文中，我们调查了所有树木，森林，准树木和准森林中的大量最大独立集。 此外，我们进一步研究确定所有拟树和拟林中最大独立集的第三大问题。 还给出了达到这些值的极值图。

  3. 所属分类：其它

    • 发布日期：2020-06-04
    • 文件大小：867328
    • 提供者：weixin_38713061

  1. MatchModels:2019中国高校计算机大赛-大数据挑战赛第15名WriteUp-源码

  2. 2019中国高校计算机大赛-大数据挑战赛WriteUp 赛题： 我们是最终排名第15名的改革春风吹满地队伍，对方法和模型进行了简单的整理。 传统模型 查询和标题去重 训练词向量以及词频统计是query和title需做去重处理 图特征 计划生成无向图以及权重图。无向图规模最大建立一亿三千万数据量的图，生成图的过程把query和title都转换成一个Int32的ID值，减少内存消耗。 技巧：利用Pickle保存，读取图是加速的，文件的体积也是最小的。 无向图特征-最大完全子图max_clique

  3. 所属分类：其它

    • 发布日期：2021-03-10
    • 文件大小：1048576
    • 提供者：weixin_42171132
« 12 3 4 5 6 7 8 9 10 »