论文研究 基于粘贴系统的有向哈密顿路问题分析.pdf

qq_31102354 11 0 .PDF 2020-07-19 08:07:44

通过构造粘贴模型模拟解决有向哈密顿路问题,然后用此粘贴系统所产生语言的性质对有向哈密顿路问题进行分析,继而给出了有向哈密顿路的充要条件。对于规模为n有向哈密顿路问题,构造的粘贴系统至多运行n-1步。

用户评论
请输入评论内容
评分:
暂无评论