Hamilton圈

tsp.rar_Hamilton圈_Hamilton圈matlab_hamilton_tsp tsp的一种优化解法,利用的是先求一个Hamilton圈，然后再改良这个圈

评级：0 浏览量：55 收藏量：0 资源大小：11KB 上传时间：2022-07-15

圈的扩展与Hamilton圈 圈的扩展与Hamilton圈，谢应泰，，本文提出了结合点的概念，即一个圈上的两点，如果是导出子图中一条Hamilton路的两个端点，称作是的结合点。圈外一点如果与圈的两个�

评级：0 浏览量：58 收藏量：0 资源大小：237KB 上传时间：2019-12-28

将一般图转化为完全图.zip_Hamilton圈_event9k3_graph_hamilton_matlab 压缩包中包含最小Hamilton圈的代码，以及两种最短路径的代码实现

评级：0 浏览量：48 收藏量：0 资源大小：8KB 上传时间：2022-09-15

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

评级：0 浏览量：65 收藏量：0 资源大小：197KB 上传时间：2020-06-23

最优Hamilton圈的一种新算法 最优Hamilton圈的一种新算法 最优Hamilton圈的一种新算法

评级：0 浏览量：748 收藏量：1 资源大小：384KB 上传时间：2010-05-01

Star网络S6的Hamilton圈分解* (2011年) Star网络Sn作为超立方体(一种著名互连网络)的替代品而被许多作者研究．与超立方体相比较，该网络...在本文中，我们证明了关于Star网络Sn的一个猜想当n=6时是正确的，即S6是两个边不交的Hamilton圈及一个完美对集的并．

评级：0 浏览量：34 收藏量：0 资源大小：173KB 上传时间：2021-05-31

图的Hamilton-圈与连通度 (2003年) 利用插点方法和H-序列，给出l-连通图G是Hamilton-图的一个新充分条件.

评级：0 浏览量：72 收藏量：0 资源大小：247KB 上传时间：2021-04-24

Hamilton圈问题的DNA算法 (2006年) 基于目前可以使用的DNA实验技术并采用试管与表面相结合的方式，设计了解决Hamilton圈问题的DNA算法；详细地介绍了对图的顶点和边的分子编码；描述了算法的生物化学实现过程。由于采用了有控的部分穷举策略，因而既...

评级：0 浏览量：47 收藏量：0 资源大小：313KB 上传时间：2021-05-13

求马步图Hamilton圈的最优算法 求马步图Hamilton圈的最优算法，非常好的一个算法

评级：2 浏览量：141 收藏量：0 资源大小：137KB 上传时间：2012-06-13

循环群上有向Cayley图的Hamilton圈 (2003年) G是一个有限群,M是G的一个极小生成...用Cay(M : G)表示生成集为M的G上的一个Cayley图,Zn表示模n的剩余类加群研究Zn上的有向Cayley图的Hamilton圈的存在性,给出了有向Cayley图Cay(M : Zn)存在Hamilton圈的若干充分条件。

评级：0 浏览量：97 收藏量：0 资源大小：115KB 上传时间：2021-05-23

2-连通 P3-支配图的 Hamilton圈 (2011年) 如果图 G中任意一对距离为2的顶点 x,y...本文证明了:设 G是 n (≥3)阶2-连通 P3-支配图,如果对 G中任意一对不相邻的顶点 x,y,有2|N( x)∪N( y) | + d( x) + d( y)≥2n - 5,则 G含 有 Hamilton圈或者 G∈{K2,3,K1,1,3}。

评级：0 浏览量：50 收藏量：0 资源大小：1.04MB 上传时间：2021-05-20

有向线图存在Hamilton圈和Hamilton路的一个充要条件 (2007年) 有向图D的有向线图是以A（D）为顶点集，孤集为{（xy，yz），xy∈A（D），yz∈A（D）}的有向图，用L...文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子；连通有向线图存在Hamilton路当且仅当它有1-路圈因子。

评级：0 浏览量：101 收藏量：0 资源大小：1.41MB 上传时间：2021-05-09

Hamilton圈存在的充要条件 (1991年) 本文试图在定义了广义对偶后，给出哈密尔顿圈存在的充要条件定理．同时定理本身也反映了两类图间的密切关系．

评级：0 浏览量：84 收藏量：0 资源大小：136KB 上传时间：2021-05-16

扭n立方体中的边不交Hamilton圈* (2005年) 网络图的Hamilton性是图论、计算机网络理论中的重要研究议题，超立方体及其变体由于其良好的网络...结合Lee距离Gray码理论证明了扭n立方体中存在[n/2]个边不交Hamilton圈，并且给出这些边不交Hamilton圈的生成方法。

评级：0 浏览量：44 收藏量：0 资源大小：755KB 上传时间：2021-05-26

立方形递归网络中的Hamilton圈* (2006年) 立方形递归网络是一类具有良好拓扑性质的互连网络模型。运用立方形递归网络结构的递归性。证明了立方形递归网络存在Hamilton圈，同时给出了立方形递归网络中构造Hamilton圈的方法。

评级：0 浏览量：22 收藏量：0 资源大小：2.77MB 上传时间：2021-04-26

阶为偶数交换群上6度Cayley图的Hamilton圈分解 (2011年) 利用“Hamilton圈的侧枝循环理论和方法”证明了阶为偶数阿贝尔群上的任意一个6度Cayley图都能被分解为3个Hamilton圈的并，这回答了Alspach关于2K度Cayley图的Hamilton圈分解的推测的一部分问题。

评级：0 浏览量：37 收藏量：0 资源大小：484KB 上传时间：2021-05-16

2-连通[4,1]-图的Hamilton圈 (2011年) 如果G的任意s个点的导出子图中至少含有t条边,则称图G为[s,t]-图。本文证明了以下结果:2-连通[4,1]-图是Hamilton图的充要条件是它不同构于三类特殊的图。

评级：0 浏览量：43 收藏量：0 资源大小：747KB 上传时间：2021-05-17

求马步图hamilton圈的最优算法.rar 求马步图hamilton圈的最优算法.rar

评级：0 浏览量：139 收藏量：0 资源大小：137KB 上传时间：2007-04-30

Hamilton图中的H圈数 (2004年) 设Γk={G||E（G）|-|V（G）|=k且G...用f（G）表示图G的H圈数.令h（k）=max{f（G）|G∈Γk}和h（n，k）=max{f（G）|G∈Γn，k}。作者得到h（k）的上界和下界，并且当n为大于等于k的奇数以及k≤n2+1时，确定了h（n，k）。

评级：0 浏览量：37 收藏量：0 资源大小：504KB 上传时间：2021-05-20

TSP-Hamilton-Circle-lingo.zip_hamilton_lingo lingo解决TSP中Hamilton圈的方法。

评级：0 浏览量：42 收藏量：0 资源大小：969B 上传时间：2022-09-21

论文《求马步图Hamilton圈的最优算法》 论文《求马步图Hamilton圈的最优算法》

评级：0 浏览量：101 收藏量：0 资源大小：147KB 上传时间：2008-04-20

Hamilton图的充要条件及圈的矩阵算法 (2006年) 利用矩阵方法得到了一个简单无向图为Hamilton图的充要条件等一些结论以及圈的...一个n阶简单无向图是Hamilton图的充要条件是其n阶长路矩阵是一个对角线元素全不为0的对角阵，且对角线上每一个元素均为Hamilton圈之和。

评级：0 浏览量：48 收藏量：0 资源大小：157KB 上传时间：2021-04-27

Hamilton图的充分条件 Hamilton图的充分条件，谢应泰，，本文提出的HAMILTON图的一个充分条件优于Fan-条件，因而是在以下意义下是目前最好的：即所有满足现有充分条件（Dirac,Posa, Bondy,Chvatal,Fan)

评级：0 浏览量：153 收藏量：0 资源大小：265KB 上传时间：2020-03-03

关于无爪Hamilton图的一个泛圈性结果 (1998年) 一个图G是泛圈的,如果它含有长为3,4,…,n(=gV(G)g)的圈。本文探讨了一类无爪Hamilton图的圈结构,主要结果为:设G=(V,E)是n阶无爪Hamilton图。如果G中有节点x使d(x)Εng-且N(x)连通,则除少数几个例外,G是泛圈的。

评级：0 浏览量：44 收藏量：0 资源大小：207KB 上传时间：2021-05-17

M?bius超立方体网络的Hamilton分解 (2015年) 互连网络是超级计算机的重要组成部分,在设计和选择一个互连...猜想 2:当n=2k(k≥2)时, nMQ 是边不交的i(1≤i≤k)个 Hamilton圈和n-2i个完美匹配的并;当n=2k+1(k≥1)时, nMQ 是边不交的i(1≤i≤k)个 Hamilton 圈和n-2i

评级：0 浏览量：67 收藏量：0 资源大小：833KB 上传时间：2021-05-26

环面上外可平面图的最小圈基 (2006年) 给出在面宽fw（c）≥2和边宽ew（a）>m，m=max{li｜1≤i≤f}时外可平面图G的最小圈基的结构，其中f记为Π的除Hamilton圈外的面迹数，l1，…，lf为Π的对应面迹的长；并证明了G的最小圈基与其不同伦的两条长度之和最短...

评级：0 浏览量：63 收藏量：0 资源大小：218KB 上传时间：2021-05-15

数学建模 送货路线问题参考 送货路线问题参考 Hamilton算法的MATLAB程序，很有用啊，有模拟退火等算法

评级：4 浏览量：141 收藏量：3 资源大小：15KB 上传时间：2010-05-02

几乎正则多部竞赛图的Hamilton性 (2008年) 讨论了部数为3和4的几乎正则多部竞赛图的Hamilton性质，证明了如下结论：（1）几乎正则非平衡4部竞赛图T，如果r≥8（其中r=max{|Vi||i=1，2，3，4}），并且T有一个圈因子，则T是Hamilton的；（2）几乎正则平衡3部...

评级：0 浏览量：27 收藏量：0 资源大小：105KB 上传时间：2021-05-13

P 3-控制图的Hamilton性 (2007年) 本文主要证明了如下结论:设G是2-连通的P3控制图,若G的每个同构于z1的导出子图具有性质Φz1 ( a,b1)或Φz1 ( a,b2),则G有Hamitlton圈或者G≌K2,3.

评级：0 浏览量：26 收藏量：0 资源大小：1.24MB 上传时间：2021-05-11

关于冒泡排序连通圈网络猜想的一个注记 (2016年) 冒泡排序连通圈网络 BSCC(n)是一类重要的互连网络,它是 3 正则的.2010年师海忠提出了如下猜想:冒泡排序连通圈 BSCC(n)(n≥4)可分解为边不交的一个 Hamilton 圈和一个完美对集的并.在本文中证明了当n=4, n=5时猜想...

评级：0 浏览量：51 收藏量：0 资源大小：918KB 上传时间：2021-05-07

特定竞赛图中的最长圈问题 (2008年) 若有向图T满足条件：uv|A（T）使得dT+（u）+dT-（v）Ek，则称图T满足O（k）条件。讨论了有向图及特殊有向图的最长圈，并且给出了某些特殊竞赛图的Hamilton圈的存在条件。

评级：0 浏览量：26 收藏量：0 资源大小：164KB 上传时间：2021-05-17

四正则平面图与其对偶图的哈密顿圈 (2001年) Goodey证明每个三正则3连通的面度全为4或全为6的平面图都是Hamilton图，本文探讨四正则平面网与其对偶图的Hamilton圈。

评级：0 浏览量：95 收藏量：0 资源大小：116KB 上传时间：2021-06-16

正则多部竞赛图中任意弧的所有长度的外路 特别地,当l=|V（D）|且x<sub>1控制x<sub>1时,x₁x<sub>2…x_lx<sub>1是一个通过弧x₁x<sub>2的Hamilton.Guo（Discrete Appl.Math.95（1999）273-277）证明了一个正则c-部（c≥3）竞赛...

评级：0 浏览量：56 收藏量：0 资源大小：271KB 上传时间：2021-03-17

阶为23P群的Cayley有向图的有向 Ha milton圈及其分解 (2006年) 判定一个图是否为 Hamilton图的问题是至今未解决的 Np-困难问题。给出了求有限群 Cayley有向 图的有向 Hamilton圈的两种方法,并给出了阶为23P的群的 Cayley有向图的有向 Hamilton圈。

评级：0 浏览量：47 收藏量：0 资源大小：679KB 上传时间：2021-06-01

数学建模基础知识培训 数学建模培训资料 数学建模中的常用数学建模算法 共110页.ppt 98B 灾情巡视：最小生成树、Hamilton圈、旅行商问题 99A 自动化车床：积分、概率分布、随机模拟、分布拟合度检验 99B 钻井布局：几何变换、枚举、最大完全子图、混合整数规划 00A DNA分类：神经网络、最小二乘拟合、...

评级：0 浏览量：244 收藏量：1 资源大小：4.33MB 上传时间：2022-02-05

数学建模案例讲解 MATLAB数学建模培训PPT课件 数学建模中的常见算法 共111页.pptx 98B 灾情巡视：最小生成树、Hamilton圈、旅 行商问题 99A 自动化车床：积分、概率分布、随机模拟、 分布拟合度检验 99B 钻井布局：几何变换、枚举、最大完全子 图、混合整数规划 00A DNA分类：神经网络、最小二乘...

评级：0 浏览量：363 收藏量：1 资源大小：1.67MB 上传时间：2022-01-16

TensorFlow实现霍普菲尔德网络(Hopfield)解决城市旅行商问题(TSP) TensorFlow代码实现霍普菲尔德网络(Hopfield)解决20个城市旅行商问题(TSP)，旅行商问题 TSP 是一个典型的组合优化问题，并且是一个 NP 完全问题，其可能 Hamilton 圈的数目是顶点的数目 n 的指数函数，所以一般很难...

评级：0 浏览量：1421 收藏量：1 资源大小：46KB 上传时间：2019-12-19

一类图的几乎唯一泛圈性 (2007年) 设G是阶为n的简单Hamilton图，若存在m（3m

评级：0 浏览量：10 收藏量：0 资源大小：647KB 上传时间：2021-05-20

基于指标链的道路运输站场布局评价方法 (2009年) 然后，建立以评价指标为节点、偏离函数为边权重的评价指标图，图中每个由指标链组成的Hamilton圈对应备选方案的一种组合评价，其长度是备选方案的综合评价值；最后，通过综合评价值对备选方案进行优先排序。该方法...

评级：0 浏览量：29 收藏量：0 资源大小：275KB 上传时间：2021-05-19

基于MATLAB的哈密顿回路算法-TSP模拟退火 程序源代码.rar 基于MATLAB的哈密顿回路算法-TSP模拟退火 程序源代码.rar

评级：5 浏览量：452 收藏量：3 资源大小：8KB 上传时间：2022-04-23

论文研究-在BCube型拓扑中嵌入环结构.pdf 该算法找到了BCube(n,k)（n为偶数且k≥1）（简记为B(even,k≥1)）中的Hamilton圈，能保证嵌入图的膨胀率是1；而且在BCube中的switch发生故障时，相对其他环嵌入算法，嵌入的膨胀率较小。针对BCube(n,k)(n为奇数且k≥...

评级：0 浏览量：179 收藏量：0 资源大小：309KB 上传时间：2019-07-22

基于随机序列统计特性的伪随机序列生成方法 然后，再用骑士巡游问题SemiHam求解算法产生的Hamilton圈对设定游程值的棋盘进行扫描；最后，取出0、1游程值，得到伪随机序列。实验结果表明，该算法产生的伪随机序列满足随机序列统计特性，且随机性较好。

评级：0 浏览量：270 收藏量：0 资源大小：727KB 上传时间：2021-01-20

Matlab-GUI在旅游路线优化上的应用 (2013年) 文中利用Matlab的GUI功能，以一种近似求解最佳 Hamilton圈的二边逐次修正法为基础，设计出一个具有优化旅游路线功能的图形用户界面程序，介绍了其设计思想和步骤，绘制出了优化后的旅游路线。结果直观，操作简单，且...

评级：0 浏览量：55 收藏量：0 资源大小：1.33MB 上传时间：2021-05-11

Spectral Condition for a Graph to be Hamiltonian with respect to Normalized Laplacian 图含有Hamilton圈的规范Laplace谱条件，范益政，余桂东，设G为一个图,Δ,δ分别为G的最大度和最小度,其中Δ/δ<c<√￣2, c为一个常数。本文给出了图$G$含有Hamilton圈的谱充分条件,即它的非平凡规范

评级：0 浏览量：73 收藏量：0 资源大小：164KB 上传时间：2019-12-29

图论讲义71 第四章Euler 环游和 Hamilton 圈Euler 环游°Euler 迹：经过图 G 的每条边的迹称为 G 的 Euler 迹。°Euler 环游：经过图

评级：0 浏览量：51 收藏量：0 资源大小：673KB 上传时间：2022-08-03

乘积图的分数染色 (2008年) 文中通过讨论由Hamilton圈、二部图、Ga,b等图构造的Cartesian乘积图的分数染色,初步研究了Cartesian 乘积图分数染色的一般规律.

评级：0 浏览量：55 收藏量：0 资源大小：1.24MB 上传时间：2021-05-07

组合数学（原书第4版）（美）Richard A. Brualdi 11．3 hamilton路径和hamilton圈 11．4 二分多重图 11．5 树 11．6 shannon开关游戏 11．7 再论树 11．8 练习题 第12章 有向图及网络 12．1 有向图 12．2 网络 12．3 练习题 第13章 再论图 13．1 色数 ...

评级：0 浏览量：589 收藏量：1 资源大小：5.89MB 上传时间：2011-01-19

图中度和与基本独立集 (1997年) 设G是一个图，p（G）和c（G）分别表示G中最长路的阶和最长圈的阶。本文将证明如果G是连通图且σ3*（G）≥n，那么或者G包含一条Hamilton路或者c（G）≥p（G）-1。

评级：0 浏览量：16 收藏量：0 资源大小：124KB 上传时间：2021-04-22

图的哈密尔顿性及其距离谱半径 (2013年) 本文利用距离谱半径的界给出了连通图包含Hamilton路以及泛圈图的条件。

评级：0 浏览量：46 收藏量：0 资源大小：163KB 上传时间：2021-06-01

搜索资料for oi │ 求马步Hamilton圈的最优算法.pdf │ 浅谈记忆化搜索.pdf │ 浅谈部分搜索+高效算法在搜索问题中的应用.doc │ 滚动广搜.pdf │ 谈搜索算法的剪枝优化.pdf │ 近似、随机与局部搜索.pdf │ └─分支限界 优先...

评级：4 浏览量：102 收藏量：0 资源大小：3.49MB 上传时间：2010-04-23