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

搜索资源列表

  1. 关于H图的多项式时间判定的算法

  2. 一个图被称作是H图,如果这个图中带有一个HAMILTON回路。判断一个图是否是H图是一个完全的NP问题,这篇文章就从多项式的时间算法来给出一个判定H图的准则。英文原稿。
  3. 所属分类:其它

    • 发布日期:2009-07-18
    • 文件大小:330752
    • 提供者:diablochris
  1. 图论模型及方法 DOC

  2. 图论模型及方法 DOC 绝对经典的图论教程,20多页,短小精悍,讲述了最短路算法(Dijkstra Floyd),Euler图和Hamilton图,中国邮递员问题,货郎问题,最大流问题,还有非常经典的例子和Matlab程序,简单易学。是数学建模和计算机算法经典的图论学习资料,精彩不容错过。
  3. 所属分类:其它

    • 发布日期:2009-08-01
    • 文件大小:1048576
    • 提供者:qiuzhenguang
  1. 自组织神经网络求解TSP问题

  2. 一、 旅行商问题 旅行商问题(Traveling Salesman Problem,简称TSP). 商品的推销员打算从驻地出发遍访他要去的每个城市,并且每个城市只能访问一次,最后必须返回出发城市。问如何安排他对这些城市的访问次序,可使其旅行路线的总长度最短? 旅行商问题TSP是一个典型的组合优化问题,并且是一个NP完全问题,其可能Hamilton圈的数目是顶点的数目n的指数函数,所以一般很难精确地求出其最优解。所谓组合优化问题,是指在离散的,有限的数学结构上,寻找一个满足给定条件,并使其目标函
  3. 所属分类:其它

  1. 求马步图Hamilton圈的最优算法

  2. 求马步图Hamilton圈的最优算法 求马步图Hamilton圈的最优算法 求马步图Hamilton圈的最优算法
  3. 所属分类:其它

    • 发布日期:2009-09-06
    • 文件大小:150528
    • 提供者:F117_N
  1. ACM算法模版大集合

  2. 一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
  3. 所属分类:其它

    • 发布日期:2009-10-15
    • 文件大小:944128
    • 提供者:jordankan
  1. 实用算法的分析与程序设计

  2. 作者:吴文虎 王建德 本书总结了历届国际奥林匹克竞赛(IOI)的试题特点及我国参赛选手的培训经验。书中许多例题取自历届大赛的试题及中国队选手的训练题目,针对问题讲解了解题的关键思路及如何灵活运用有关的算法知识。 第一章基础算法 1.1 递推法 一、倒推法 二、顺推法 1.2 贪心法 1.3 递归法 1.4 分治法 1.5 枚举法 1.6 摸拟法 第二章 顺序统计算法和中位数 2.1 顺序统计的算法 一、划分方法 二、二分法求解 2.2 中位数的应用 第三章 有关数论的算法 3.1 求最大公约数
  3. 所属分类:其它

    • 发布日期:2010-04-08
    • 文件大小:10485760
    • 提供者:iamgreenhand
  1. 论文《求马步图Hamilton圈的最优算法》

  2. 论文《求马步图Hamilton圈的最优算法》
  3. 所属分类:其它

    • 发布日期:2008-04-20
    • 文件大小:150528
    • 提供者:morre
  1. 求马步图Hamilton圈的最优算法

  2. 求马步图Hamilton圈的最优算法,非常好的一个算法
  3. 所属分类:其它

    • 发布日期:2012-06-13
    • 文件大小:140288
    • 提供者:zhangwenhuan
  1. MATLAB源码:图挖掘算法论文的解析

  2. 人类基因组计划的基本完成表明后基因组时代的到来。 人类积累的大量的生物信息数据为揭开生命奥秘提供了数据基础,生物学研究的热点由对细胞内个别基因或蛋白质功能的局部性研究,转移到以细胞内全部的基因、蛋白质及代谢产物为整体对象的系统研究。对基因调控网络、蛋白质相互作用网络、代谢路径网络等结构及功能模块的检测技术的研究,逐步把分子生物学推入系统生物学时代。 基因与蛋白质通过网状的相互作用产生更高一级的功能模块,所以,通过数学建模来设计有效的算法,在生物网络中进行功能模块的挖掘和分析,将有助于更好地研究
  3. 所属分类:专业指导

    • 发布日期:2012-11-22
    • 文件大小:725
    • 提供者:checkpaper
  1. 图论算法集合

  2. 35个pdf文档,讲述了图论中的最短路径问题和图的着色问题,以及基于图论的一些改进算法,包括Dijkstra、Prime及Hamilton等。
  3. 所属分类:专业指导

    • 发布日期:2014-07-13
    • 文件大小:5242880
    • 提供者:w123456_0
  1. Hamilton图的判定研究(本科毕业论文)

  2. Hamilton图的判定研究(本科毕业论文)
  3. 所属分类:其它

    • 发布日期:2016-01-06
    • 文件大小:917504
    • 提供者:fairy1674
  1. 求马步图hamilton圈的最优算法.rar

  2. 求马步图hamilton圈的最优算法.rar
  3. 所属分类:其它

    • 发布日期:2007-04-30
    • 文件大小:140288
    • 提供者:zhangfqjs
  1. 图论及其算法

  2. 本 书 融 有 向 图 和 无 向 图 为 一 整 体 , 系 统 地 阐 述 了 图 论 的 基 本 概 念 、 理 论 、 方 法 及 其 算 法 。 内 容 包 括 图 的 基 本 概 念 、 E r 图 与 Hamilton 图 、 图 论 算 法 、 树 及 其 应 用 、 平 面 图 、 独 立 集 与 匹 配 、 网 络 流 和 Petri 网 书 中 附 有 大 量 例 题 和 习 题 , 而 大 部 分 习 题 详 细 解 答 。 本 选 材 精 炼 全 面 , 内 容 处
  3. 所属分类:讲义

    • 发布日期:2018-04-27
    • 文件大小:3145728
    • 提供者:weixin_40029849
  1. 图表示学习(Graph representation learning)-AAAI-19-Tutorial

  2. AAAI 2019 Tutorial的图表示学习分享, William Hamilton 和加拿大蒙特利尔算法研究所的Jian Tang 跟大家交流了图表示学习的当前进展
  3. 所属分类:深度学习

    • 发布日期:2020-05-22
    • 文件大小:6291456
    • 提供者:Dennis_Shaw
  1. 元学习与图神经网络逻辑推导(55页ppt)

  2. WWW2020的DL4G论坛,William L. Hamilton做了关于元学习与图上逻辑规则推导的报告,55页ppt。
  3. 所属分类:机器学习

    • 发布日期:2020-04-25
    • 文件大小:8388608
    • 提供者:syp_net
  1. Hamilton图的充分条件

  2. Hamilton图的充分条件,谢应泰,,本文提出的HAMILTON图的一个充分条件优于Fan-条件,因而是在以下意义下是目前最好的:即所有满足现有充分条件(Dirac,Posa, Bondy,Chvatal,Fan)
  3. 所属分类:其它

    • 发布日期:2020-03-03
    • 文件大小:271360
    • 提供者:weixin_38747917
  1. H图的多项式时间判定

  2. H图的多项式时间判定,谢应泰,,一个存在有HAMILTON图的图被称作H图,本文将给出一个 H 图的充分必要条件,并给出一个多项式时间判定算法,使得此条件是多项式时间可
  3. 所属分类:其它

    • 发布日期:2020-02-06
    • 文件大小:845824
    • 提供者:weixin_38558623
  1. 圈的扩展与Hamilton圈

  2. 圈的扩展与Hamilton圈,谢应泰,,本文提出了结合点的概念,即一个圈上的两点,如果是导出子图中一条Hamilton路的两个端点,称作是的结合点。圈外一点如果与圈的两个�
  3. 所属分类:其它

    • 发布日期:2019-12-28
    • 文件大小:242688
    • 提供者:weixin_38682518
  1. Hamilton圈问题的分子信标检测模型

  2. 为了利用DNA计算求解图论中经典问题和开发新的分子结构,根据分子信标中荧光分子-猝灭分对选择的不同可构成多色分子信标的原理,给出Hamilton圈这一NP‐完全问题的解的检测模型。该模型具有编码简单、低复杂度、易于检测等优点。
  3. 所属分类:其它

    • 发布日期:2020-06-23
    • 文件大小:201728
    • 提供者:weixin_38751014
  1. 正则多部竞赛图中任意弧的所有长度的外路

  2. 多部竞赛图D中弧x1x2的一条(l-1)一外路是指起始于x1x2的长为l-1的路x1x2…x1,其中要么x1与x1同部,要么x1控制x1.特别地,当l=|V(D)|且x1控制x1时,x1x2…xlx1是一个通过弧x1x2的Hamilton.Guo(Discrete Appl.Math.95(1999)273-277)证明了一个正则c-部(c≥3)竞赛图中的每条弧都有一个(k-1)-外路,其中k∈{3,4,…,c}.作为一个推广,该文证明了一个正则c-部(c≥5)竞赛图中的每条弧都有一个(k-1)
  3. 所属分类:其它

    • 发布日期:2021-03-17
    • 文件大小:277504
    • 提供者:weixin_38655878
« 12 »