哈密尔顿回路相关论文
膜计算(又被称为P系统)是自然计算中的一个新兴的分支,它是由自然界的细胞所抽象得出的一种全新的计算模型。自Gheorghe.P?un教授......
[摘 要]为了合理确定B2C中物流配送的运输线路，节约商务成本和为顾客提供及时满意的运输服务，本文首先构建基于线性规划的车辆路径......
为了合理确定B2C中物流配送的运输线路,节约商务成本和为顾客提供及时满意的运输服务,本文首先构建基于线性规划的车辆路径优化模......
为了改善无线传感网(WSN)的数据传输汇聚能力,提出了基于稀疏密集阵传输机制的WSN数据传输汇聚算法。引入核生成函数,设计了一种新......
本文从代数及组合两个方面论证了NP完全问题存在多项式时间算法 .以往利用线性规划 (LP)技术来分析NP完全问题中的TSP问题 ,因其存......
运动会中，若能根据运动员的报名情况建立数学模型、科学地排定比赛项目的顺序，使得连续参加两项比赛的运动员人次尽可能最少，可对运动......
针对离散数学课程教学面临的一些问题,以哈密尔顿图教学内容为例,讨论了教学中的三个问题,以达到理解教学内容、引发思考、提高自......
本文从哈密尔顿回路的定义和图的邻接矩阵的定义入手,寻找到了一种图存在啥密尔顿回路时,它的邻接矩阵所表现出的一种特殊形式.......
1973年C.Berge提出了关于正则图的一个猜想［1］：每个4个正则简单图都包含3正则子图.本文讨论了几种4正则简单图，并给出了4正则简图存在3......
物流配送路径的合理选择将在很大程度上提高运输效率、节约成本。在人力运输为主的配送方式中，将运输路径长度与配送物品重量相互结......
本文建立最佳旅行线路的图论模型,在此模型中将求解走遍全中国的最佳旅行线路转化为最佳哈密尔顿回路的问题,通过Floyd算法和二边......
本文提出一种用凸包收缩来解决旅行推销员问题。首先形成一个凸包初始环路。然后，逐个考察凸包内的点，按照增加值从小到大的顺序依次......
探讨了一种实现基于个体的双臂凿岩机器人离散、随机任务合作规划的方法。用统计方法对凿岩机器人两机械臂进行任务划分，以机械臂完......
哈密尔顿图在安排多项任务的解决顺序或其相关领域的应用越来越广泛.哈密尔顿图判别方法多种多样,大约有6种方法可应用.应用哈密尔......
本文给出以下定理:若 G 是 g≥4的图,(1)当|V(G)|=2k(k≥2),|E(G)|≥k~2-k+2时,x(G)=2,x’(G)=Δ(G);且若Δ(G)≤k,则 G 是 H-图。......
近几年,信息时代的冲击,作为较为保守的轨道交通行业通信也因为各种新型业务的迅速发展要求,而开始采用了各种新的传输技术。新的......
镇村公交作为农村客运系统的一部分,在满足农村居民的出行需求、促进乡镇间交流、服务新农村建设等方面起着重要作用。目前,系统地......
以连锁企业城市配送中心辐射范围内的三级物流配送为研究问题,通过分析旅行商问题与哈密尔顿回路的对应性,在证明哈密尔顿回路存在......
首先对连通图上允许旅行商走回头路的 TSP的问题进行了研究 ,证明了问题解的存在性 ,给出了利用连通图的顶点间最短路径构造完全图......
<正> §1.引言旅行售货员问题(Travelling Salesman Problem,以下简称TSP)是运筹学中一个著名的问题,它的提法是:设有一个售货员从......
对于基于个体的双机械手离散，随机合作任务规划问题，先以各任务间的最短移动距离（时间）为优化函数，将其简化为一个具有三角属性的双TSP......
哈密尔顿回路问题是图论的经典NP-难解问题之一，在计算机科学中被广泛用作测试用例以测试算法／系统的有效性，包括可满足性（SAT）、回答集......
