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

搜索资源列表

  1. 帮忙调试一下程序,怎么用c#算不出来最优解?谢谢

  2. #include #include #define M 27 #define N M-1 //N个垃圾集中点 int sum[M]; //sun[i]表示第i个垃圾集中点的横纵坐标和 int sort[M]; int visit[M]; //visit[i]表示第i个垃圾集中点的访问情况 int final=0; int L[M][M]; //表示第i个垃圾集中点到第j个垃圾集中点的距离 int m,vmin,u; double weight; typedef struct node{ dou
  3. 所属分类:C#

    • 发布日期:2009-05-10
    • 文件大小:114688
    • 提供者:a8200128
  1. 一种改进的量子进化算法及其在乡村邮路问题的应用

  2. 本文针对基本量子进化算法易陷于局部最优解的缺陷,提出一种改进的量子进化算法(QEA)。并结 合乡村邮路问题,对算法进行了测试,测试结果表明,改进算法在全局寻优能力和种群多样性方面比基本量子进化算法有所改进,表明该算法是求解乡村邮路问题的一种有效的算法。
  3. 所属分类:其它

  1. 城市垃圾运输问题的模型

  2. 本文根据问题的条件和要求,做出合理假设,采用最优路径算法、Matlab 编程实现最佳调度方案。
  3. 所属分类:其它

    • 发布日期:2010-08-07
    • 文件大小:415744
    • 提供者:haizhichun48
  1. 数学建模 最佳哈密顿圈

  2. 数学建模 最佳哈密顿圈``````````````````````
  3. 所属分类:专业指导

    • 发布日期:2011-07-11
    • 文件大小:160768
    • 提供者:xueyufeipeng
  1. 图论与算法 基于matlab的讲解

  2. 图论与算法的指导 哈密顿圈 邻接矩阵 有向图 无向图 克鲁斯卡尔算法 迪杰斯特拉算法
  3. 所属分类:专业指导

    • 发布日期:2011-08-26
    • 文件大小:247808
    • 提供者:birthdog
  1. 1~10000个整数的哈密顿圈

  2. 1~10000个整数的哈密顿圈。把1~10000这10000个整数重新排列,使每相邻的两个整数之和都是某一个整数的平方,并且首尾两个整数的和也是某一个整数的平方,这样就构成了一个哈密顿圈
  3. 所属分类:C++

    • 发布日期:2015-02-08
    • 文件大小:49152
    • 提供者:duzuokanyunqi1
  1. 121乘122的棋盘上一个马步哈密顿圈

  2. 121乘122的棋盘上一个马步哈密顿圈
  3. 所属分类:C++

    • 发布日期:2015-02-08
    • 文件大小:77824
    • 提供者:duzuokanyunqi1
  1. 多哈密顿轨(圈)问题的支撑流模型及其构造算法研究

  2. 多哈密顿轨(圈)问题的支撑流模型及其构造算法研究,宁宣熙,宁安琪,多哈密顿圈问题是指判断在给定图中,从某一点V。出发是否存在多条只经过每个顶点一次的巡回路线。它的研究不但在学术上具有重要�
  3. 所属分类:其它

    • 发布日期:2020-02-04
    • 文件大小:277504
    • 提供者:weixin_38688745
  1. S-O算法在构造多源点多哈密顿圈中的应用研究

  2. S-O算法在构造多源点多哈密顿圈中的应用研究,宁安琪,宁宣熙,在经典图论中,哈密顿圈问题是指在给定图中是否存在经过图中每一个点一次,且仅一次的一条巡回路线。多哈密圈问题是是指在给定图�
  3. 所属分类:其它

    • 发布日期:2019-12-30
    • 文件大小:348160
    • 提供者:weixin_38605133
  1. 四正则连环图的哈密顿图性质研究及其判定的多项式算法

  2. 四正则连环图的哈密顿图性质研究及其判定的多项式算法,宁安琪,宁宣熙,在本文中定义了一般四正则连环图,并讨论了它的哈密顿图性质。研究表明,并非在全部四正则连环图中都存在哈密顿圈。研究了几种存
  3. 所属分类:其它

    • 发布日期:2019-12-30
    • 文件大小:146432
    • 提供者:weixin_38631225
  1. 哈密顿圈自组织算法的实证研究结果及其在哈密顿图判定上的应用

  2. 哈密顿圈自组织算法的实证研究结果及其在哈密顿图判定上的应用,宁宣熙,宁安琪,本文首先介绍了SOA算法在大约12000个规模不同(n=10-4000,m=20-8000)的一般任意图中构造哈密顿圈的实证研究结果,验证了SOA算法的可靠性�
  3. 所属分类:其它

    • 发布日期:2019-12-29
    • 文件大小:557056
    • 提供者:weixin_38567962
  1. 哈密顿圈问题是NP完全的

  2. 【哈密顿圈问题】 对于一个有向图G=(V,E),如果G中的圈C恰好经过每一个顶点一次,则称圈C是一个哈密顿圈。即,哈密顿圈构成一条经过所有的顶点,没有重复的“路线”。如图6是一个含有哈密顿圈的图。 图6 一个含有哈密顿圈的有向图 证明哈密顿圈问题是NPC的,可以通过证明3-SAT≤p\leq_p≤p​哈密顿圈来得到。 【3-SAT≤p\leq_p≤p​哈密顿圈】 构造方法如下: (1)对于每一个变量xix_ixi​,创建3m+3个顶点。命名为vi,1,…,vi,3m+3v_{i,1},…,v_
  3. 所属分类:其它

    • 发布日期:2021-01-06
    • 文件大小:385024
    • 提供者:weixin_38725450