期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到2篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
有向哈密顿回路问题的一个充分条件及其多项式验证算法
1
作者 曹卫华 刘富春 《云南大学学报（自然科学版）》 CAS CSCD 北大核心 2023年第3期555-563,共9页
利用自动机理论研究有向哈密顿回路问题,提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说,将有向图建模为一个自动机,并在自动机的基础上形式化了哈密顿图的相关概念,然后提出了一个多项式复杂度的算法,检... 利用自动机理论研究有向哈密顿回路问题,提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说,将有向图建模为一个自动机,并在自动机的基础上形式化了哈密顿图的相关概念,然后提出了一个多项式复杂度的算法,检验一个自动机标记的语言的子集是否满足真子集的一个充分条件.在该算法的基础上,提出了一个多项式复杂度的算法检验哈密顿图的一个充分条件并找出相应的哈密顿回路.特别地,给出了一个判断有向图是否是哈密顿图的充分条件和一个判断有向图中的一条回路是否是哈密顿回路的充分条件. 展开更多
关键词 有向哈密顿图 有向哈密顿回路 充分条件 多项式复杂度算法 离散事件系统 自动机
下载PDF
分数Hamilton圈与分数树形图
2
作者 高敬振 王海棠 《山东师范大学学报（自然科学版）》 CAS 2002年第4期1-4,共4页
定义有向图的分数有向Hamilton圈和分数支撑树形图 ,讨论分数Hamilton圈、分数旅行售货员问题和分数支撑树形图基于线性规划的等价定义及多项式时间算法 .
关键词 分数Hamilton圈 分数树形图 有向图 分数旅行售货员问题 多项式算法 分数支撑树形图
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部