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

搜索资源列表

  1. vs2005骑士巡游问题－分治法C++

  2. 分治法解决骑士巡游问题。.NET中实现。fin66,fin68,fin88,fin810,fin1010,fin1012为读入文件，output为a的读出文件。本算法适用于m，n>=12且|m-n|<=2的情况。并且Hamilton回路为结构化回路。

  3. 所属分类：C#

    • 发布日期：2009-07-01
    • 文件大小：743424
    • 提供者：a0700746

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

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

  3. 所属分类：其它

    • 发布日期：2009-07-18
    • 文件大小：330752
    • 提供者：diablochris

  1. Hamilton回路源代码

  2. 回溯法解决Hamilton回路问题，以8*8棋盘马的走法为例

  3. 所属分类：C

    • 发布日期：2010-03-08
    • 文件大小：1024
    • 提供者：data2010

  1. 旅行商问题 按照地理位置设计最短路径是典型的“旅行商”问题，利用Hamilton回路模型来解决，采用最邻近算法及其修改算法进行计算，以达到相当好的计算结果，并用MATLAB编程计算，得出最短路径。

  2. 旅行商问题 遗传算法 C++求解 MATLAB拟合 加权求最优

  3. 所属分类：其它

    • 发布日期：2010-08-31
    • 文件大小：273408
    • 提供者：yunxiao0726

  1. MATLAB源码：图挖掘算法论文的解析

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

  3. 所属分类：专业指导

    • 发布日期：2012-11-22
    • 文件大小：725
    • 提供者：checkpaper

  1. 回溯法 算法

  2. 回溯法的基本思想、回溯法的递归流程、用回溯法解决问题 的步骤；注意概念：解空间、可行解、约束函数、限界函数。  子集树和排列树的搜索；  皇后问题的回溯算法 * ；  Hamilton 回路 * 与旅行商问题的回溯算法；  定和子集问题的回溯算法；  最大团问题的回溯算法；  0/1 背包问题的回溯算法 * ；  图的顶点着色问题的回溯算法 ** 。

  3. 所属分类：其它

    • 发布日期：2013-12-19
    • 文件大小：674816
    • 提供者：u012163043

  1. 数模的算法精讲

  2. 讲述了数模的各种算法，有优化TSP 问题是组合优化问题中最为典型的 NP 难题之一精确解算法 的时间是关于问题规模的指数函数存在指数爆炸的问题。解决 TSP 问 题我们最直观的想法就是遍历整个图找出所有的 Hamilton 回路再进行 比较、寻优。对于一个具有 n 个顶点的对称完全图而言要从 2)!1(− n 个 可能的解中找出最小解需要进行 12)!1(−− n 次比较。如果我们使用每 秒运算一亿次的计算机当 n 等于 10 的时候只需 0.0018 秒而当 n 等 于 20

  3. 所属分类：讲义

    • 发布日期：2017-09-04
    • 文件大小：118784
    • 提供者：qq_40097366

  1. c c++算法实例（初学者）

  2. 7.回路问题 Euler回路(DFS) 定义：经过图的每条边仅一次的回路。（充要条件：图连同且无奇点） Hamilton回路 定义：经过图的每个顶点仅一次的回路。 一笔画 充要条件：图连通且奇点个数为0个或2个。 9．判断图中是否有负权回路 Bellman-ford 算法

  3. 所属分类：其它

    • 发布日期：2009-04-06
    • 文件大小：15360
    • 提供者：maochengkai

  1. Matlab各种常见算法代码总结

  2. 各种常见算法问题的代码总结，全部是用matlab语言编写。代码包括：Floyd最短路算法、hamilton回路、背包问题_遗传算法解决、旅行商TSP问题、最小费用流、聚类分析等等。

  3. 所属分类：专业指导

    • 发布日期：2018-09-18
    • 文件大小：58720256
    • 提供者：pznavbypte

  1. hamilton.zip

  2. 计算机组成原理，用MIPS汇编语言实现哈密顿回路判断，存在输出1，不存在输出0。附带相关C语言代码

  3. 所属分类：其它

    • 发布日期：2019-10-03
    • 文件大小：2048
    • 提供者：weixin_43784288