咨询与建议

限定检索结果

文献类型

  • 41 篇 期刊文献
  • 5 篇 学位论文

馆藏范围

  • 46 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 26 篇 理学
    • 24 篇 数学
  • 20 篇 工学
    • 13 篇 计算机科学与技术...
    • 5 篇 软件工程
    • 3 篇 机械工程
    • 2 篇 仪器科学与技术
    • 2 篇 电子科学与技术(可...
    • 1 篇 信息与通信工程
    • 1 篇 控制科学与工程
    • 1 篇 土木工程
    • 1 篇 航空宇航科学与技...
  • 7 篇 管理学
    • 6 篇 管理科学与工程(可...
    • 2 篇 工商管理
  • 1 篇 经济学
    • 1 篇 应用经济学
  • 1 篇 教育学
    • 1 篇 教育学

主题

  • 46 篇 哈密顿回路
  • 10 篇 图论
  • 6 篇 旅行商问题
  • 3 篇 二分图
  • 3 篇 遗传算法
  • 3 篇 着色
  • 2 篇 连通图
  • 2 篇 欧拉
  • 2 篇 拓扑压缩
  • 2 篇 权图
  • 2 篇 蚁群算法
  • 2 篇 可平面图
  • 2 篇 近似算法
  • 2 篇 指针
  • 2 篇 队列
  • 2 篇 最短路
  • 2 篇 哈密顿图
  • 2 篇 关联矩阵
  • 2 篇 路径优化
  • 2 篇 灾情巡视路线

机构

  • 2 篇 南京大学
  • 2 篇 中国科学院研究生...
  • 2 篇 石家庄经济学院
  • 2 篇 西安建筑科技大学
  • 1 篇 上海机械学院
  • 1 篇 河北师范大学
  • 1 篇 湖南大学
  • 1 篇 武汉轻工大学
  • 1 篇 锦州经济技术开发...
  • 1 篇 金陵科技学院
  • 1 篇 中国科学院大学
  • 1 篇 国防科学技术大学
  • 1 篇 宁夏大学
  • 1 篇 广东培正学院
  • 1 篇 东北工学院
  • 1 篇 复旦大学
  • 1 篇 南京金陵科技学院
  • 1 篇 天津大学
  • 1 篇 安阳师范学院
  • 1 篇 化工部石家庄管理...

作者

  • 3 篇 刘超
  • 2 篇 宋琳
  • 2 篇 殷小玲
  • 2 篇 崔衡
  • 2 篇 周炳生
  • 2 篇 王彦祺
  • 2 篇 韩怡萱
  • 2 篇 周勤
  • 2 篇 张洁
  • 2 篇 马宗方
  • 2 篇 liu chao
  • 2 篇 zhou qin
  • 1 篇 xu jin-xing
  • 1 篇 wang lan
  • 1 篇 李正良
  • 1 篇 吴莉合
  • 1 篇 吴素萍
  • 1 篇 吴劲草
  • 1 篇 谢深泉
  • 1 篇 唐加福

语言

  • 45 篇 中文
  • 1 篇 英文
检索条件"主题词=哈密顿回路"
46 条 记 录,以下是1-10 订阅
排序:
应用哈密顿回路的三角网格拓扑压缩
收藏 引用
计算机辅助设计与图形学学报 2013年 第5期25卷 697-707页
作者: 张洁 吴佳泽 郑昌文 胡晓惠 中国科学院软件研究所综合信息系统技术国家级重点实验室 北京100190 中国科学院大学 北京100049
为进一步优化三角网格的拓扑编码压缩率,提出一种高效的三角网格无损拓扑压缩算法.与已有的拓扑压缩算法对三角网的遍历顺序不同,该算法沿哈密顿回路对网格进行以面为单位的拓扑压缩,可以仅用HETS共4种操作符表示原始网格的拓扑信息,降... 详细信息
来源: 评论
图的路径运算矩阵与哈密顿回路等路径问题
收藏 引用
华中科技大学学报(自然科学版) 2021年 第2期49卷 32-36页
作者: 高遵海 陈倬 武汉轻工大学数学与计算机学院 湖北式汉430048 武汉轻工大学经济与管理学院 湖北式汉430048
从简单图的邻接矩阵定义了初始路径运算矩阵和一般路径运算矩阵,并定义了一般路径运算矩阵的加法和乘法运算,通过这些运算可以直接求简单图的最长路、最短路、任意两点之间的通路及具有长度约束的路径问题,还可以检测简单图哈密顿回路... 详细信息
来源: 评论
哈密顿回路问题的DNA表面计算模型
收藏 引用
计算机工程与应用 2006年 第30期42卷 62-64,71页
作者: 方俊 潘勇 湖南长沙民政职业技术学院软件学院 长沙410004
基于生化反应原理的DNA计算具有强大的并行运算能力,DNA计算机在求解NP问题上存在着硅计算机无法比拟的先天的优越性。论文采用荧光标记的策略,给出了一种新的哈密顿回路问题的DNA表面计算模型。该模型首先将问题解空间的DNA分子固定在... 详细信息
来源: 评论
哈密顿回路存在性判定及输出算法
收藏 引用
吉林大学自然科学学报 1998年 第2期 5-8页
作者: 郭俊杰 伊崇信 毕双艳 张世迦 长春邮电学院基础部 长春130012 齐齐哈尔轻工学院
给出L集合、L矩阵、连接积和通路矩阵的概念及基于这些概念的一些哈密顿回路的存在性判定定理和通过构造通路矩阵序列Mk=Mk-1*M(k=2,...,n)直接求出简单图(无向和有向)的全部哈密顿回路的算法及实例.
来源: 评论
有限循环群上的Cayley有向图的哈密顿回路
收藏 引用
系统科学与数学 1990年 第2期10卷 169-174页
作者: 张先迪 李正良 电子科技大学
给定有限循环群G及其特征集M(记为 G=〈M〉),在G上以M为特征集的Cayley有向图Γ(M,G) 定义如下:Γ(M,G)的顶点为 G 的元,当且仅当 g∈G,s∈M 时,在Γ(M,G)中存在一条从 g 到 gs 的弧.本文所指的群均为至少有三个元的有限群,其特征集 M ... 详细信息
来源: 评论
用“遗传”算法求任意图的所有哈密顿回路
收藏 引用
哈尔滨工业大学学报 2004年 第12期36卷 1690-1692页
作者: 王彦祺 石家庄经济学院信息工程学院 河北石家庄050031
给出求解任意图所有哈密顿回路的"遗传"算法.首先,使用"继承"法,求完全图的所有哈密顿回路,既从Kk的哈密顿回路求Kk+1的哈密顿回路,直到Kn的哈密顿回路;然后,使用"选择"算法,将Kn中所有哈密顿回路在实际... 详细信息
来源: 评论
逐点循环递归法求哈密顿回路
收藏 引用
哈尔滨工业大学学报 2004年 第1期36卷 115-117,121页
作者: 王彦祺 石家庄经济学院信息工程系 河北石家庄050031
给出了求解任意图的所有哈密顿回路逐点循环递归算法,用于处理复杂的旅行商问题,证明了一个图是否是哈密顿图。在算法中,用结点标号数组存储一个回路,无向图的正向表存储初始图。
来源: 评论
改进的哈密顿回路蜂群无人机航迹规划
收藏 引用
兵器装备工程学报 2022年 第S1期43卷 139-142页
作者: 于晓琳 郎炎澍 张崇 武警警官学院信息通信系 成都610213 武警第二机动总队第一支队 江苏无锡214026
为了使无人机蜂群作战的航迹规划更贴近侦察任务实际需求,对蚁群算法求解哈密顿路径的方法做了适当改进,引入影子蚂蚁,使蚂蚁本体和影子蚂蚁共同完成对所有目标点的访问,侦察任务中派遣的无人机总数即为影子蚂蚁和本体蚂蚁的数量。通过... 详细信息
来源: 评论
无向完全图的哈密顿回路
收藏 引用
计算机科学 2000年 第11期27卷 85-87页
作者: 梁震 陈新军 中山大学软件研究所 广州510275
一、引言判断一个图是否有Hamilton回路的充要条件一直没有解决,尽管充分条件与必要条件都有了,而且人们对图的研究已经非常深入——一个例子是竞赛图的研究。在这里我们通过对求无向完全图的哈密顿回路总数的探讨,引申Hamilton回路的求... 详细信息
来源: 评论
基于贪心哈密顿回路的三角网格模型压缩技术研究
基于贪心哈密顿回路的三角网格模型压缩技术研究
收藏 引用
作者: 张洁 中国科学院研究生院
学位级别:博士
三角网格模型是表示三维模型的常用手段。随着计算机扫描技术和遥感技术的不断发展,三角网格模型的规模和分辨率不断提升,导致表示三角网格模型的文件的规模不断增加,给模型的存储、处理与传输带来了困难。因此,针对三角网格数据的... 详细信息
来源: 评论