搜索到61篇“ 哈密顿回路“的相关文章
- 有向哈密顿回路问题的一个充分条件及其多项式验证算法
- 2023年
- 利用自动机理论研究有向哈密顿回路问题,提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说,将有向图建模为一个自动机,并在自动机的基础上形式化了哈密顿图的相关概念,然后提出了一个多项式复杂度的算法,检验一个自动机标记的语言的子集是否满足真子集的一个充分条件.在该算法的基础上,提出了一个多项式复杂度的算法检验哈密顿图的一个充分条件并找出相应的哈密顿回路.特别地,给出了一个判断有向图是否是哈密顿图的充分条件和一个判断有向图中的一条回路是否是哈密顿回路的充分条件.
- 曹卫华刘富春
- 关键词：离散事件系统自动机
- 一种哈密顿回路的演示装置
- 本实用新型涉及一种哈密顿回路的演示装置。本实用新型要解决的技术问题是提供一种能够直观展示哈密顿回路的演示装置。本实用新型采用的技术方案:包括面板、触摸板组件、触控笔组件和金属支架、设球体组件，所述球体组件为立体正十二面体...
- 黄华圣刘静杜盈张文峰阮海波姜怀宇
- 改进的哈密顿回路蜂群无人机航迹规划
- 2022年
- 为了使无人机蜂群作战的航迹规划更贴近侦察任务实际需求,对蚁群算法求解哈密顿路径的方法做了适当改进,引入影子蚂蚁,使蚂蚁本体和影子蚂蚁共同完成对所有目标点的访问,侦察任务中派遣的无人机总数即为影子蚂蚁和本体蚂蚁的数量。通过实验和结果分析,保证了蚁群算法在蜂群无人机航迹规划中路径总和最短、各条路径长度相近的结果,确保了改进后的算法在蜂群无人机航迹规划问题中的可行性和有效性。
- 于晓琳郎炎澍张崇
- 关键词：蚁群算法哈密顿回路航迹规划
- 基于邻接矩阵和递归算法的哈密顿回路研究被引量：1
- 2022年
- 哈密顿链或路径本身就是简单链或路径是解决商旅问题的重要手段。尽管哈密顿链或路径等概念与相应的欧拉链和路径的概念相似,但是很难知道一个图或有向图是否存在这样的现象并且计算量较大。文章通过了解哈密顿图的定义,结合解图存在哈密顿回路的充分条件,使用C++编写代码以实现10个城市之间航线的哈密顿回路的路径的长度的计算以及比较,并得出最佳路线。结果表明,基于邻接矩阵和递归算法可以快速求解哈密顿回路问题,并用冒泡排序对路径大小做比较,从而得出最佳路线。
- 叶志琳
- 关键词：邻接矩阵递归算法哈密顿图C++
- 图的路径运算矩阵与哈密顿回路等路径问题被引量：4
- 2021年
- 从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接求简单图的最长路、最短路、任意两点之间的通路及具有长度约束的路径问题,还可以检测简单图哈密顿回路及计算所有哈密顿回路,结果都显示在最后的路径运算矩阵上。证明了一般路径运算矩阵的幂长公式并得到了简单图存在哈密顿回路的充要条件,分析了矩阵乘法运算的总时间复杂度,结果表明本算法比其他同类方法计算量大大减少,为图论相关路径问题研究提供了一个新的研究方法。
- 高遵海陈倬
- 关键词：简单图最长路最短路哈密顿回路
- 基于人工鱼群算法的随机哈密顿回路生成方法
- 本发明涉及适用于芯片顶层有源金属屏蔽层布线结构生成，为提出一种随机哈密顿回路生成算法，可以在较短时间生成随机哈密顿回路，提升随机哈密顿回路屏蔽层的适用性。本发明，基于人工鱼群算法的随机哈密顿回路生成方法，步骤如下：1)初...
- 赵毅强辛睿山王佳李跃辉
- 文献传递
- 芯片顶层防护层中随机哈密顿回路拓扑结构的合并方法
- 本发明涉及芯片顶层金属防护层生成技术，为使得两个或多个已经生成的随机哈密顿回路可以合并为一个大的回路，从而使得大面积随机哈密顿回路的生成更加简单。为此，本发明，芯片顶层防护层中随机哈密顿回路拓扑结构的合并方法，步骤如下：...
- 赵毅强辛睿山王佳李跃辉
- 文献传递
- 一种基于关联矩阵判断图的哈密顿性及求解哈密顿回路的算法被引量：3
- 2018年
- 基于对图的关联矩阵分析,刻画了哈密顿回路的关联矩阵的有关性质,给出了简单无向图和有向图为哈密顿图的充分条件和具体算法,该算法不仅可以判断简单图的哈密顿性,而且可以找出该图的所有哈密顿回路.最后用实例说明该算法的正确性和有效性.
- 王亚丽徐晨东
- 关键词：哈密顿图哈密顿回路关联矩阵
- 基于人工鱼群算法的随机哈密顿回路生成方法
- 本发明涉及适用于芯片顶层有源金属屏蔽层布线结构生成，为提出一种随机哈密顿回路生成算法，可以在较短时间生成随机哈密顿回路，提升随机哈密顿回路屏蔽层的适用性。本发明，基于人工鱼群算法的随机哈密顿回路生成方法，步骤如下：1)初...
- 赵毅强辛睿山王佳李跃辉
- 用于芯片顶层防护层的多路随机哈密顿回路生成方法
- 本发明涉及芯片顶层金属防护层生成技术，为增加防护层区域内的布线数量，提高攻击者识别的难度。为此，本发明采用的技术方案是，用于芯片顶层防护层的多路随机哈密顿回路生成方法，步骤如下：1)生成点阵图；2)在所有回路中随机选择两...
- 赵毅强辛睿山王佳李跃辉
- 文献传递
相关作者
- 赵毅强
- 作品数：432被引量：335H指数：10
- 供职机构：天津大学
- 研究主题：木马 木马检测 电路 芯片 集成电路
- 王佳
- 作品数：87被引量：41H指数：4
- 供职机构：天津大学
- 研究主题：芯片 非易失性存储器 防护层 金属 完整性
- 李跃辉
- 作品数：41被引量：7H指数：1
- 供职机构：天津大学
- 研究主题：芯片 防护层 金属 非易失性存储器 反相器
- 王彦祺
- 作品数：17被引量：135H指数：5
- 供职机构：石家庄经济学院信息工程学院
- 研究主题：哈密顿回路 SAT问题 无向图 意图 哈密顿图
- 周勤
- 作品数：9被引量：19H指数：3
- 供职机构：金陵科技学院图书馆
- 研究主题：网络 最短路径 哈密顿回路 网络化管理 图书馆
