共 4 条
[4]
计算机算法: 设计和分析引论.[M].[美]萨拉·巴斯(Bause;S·) 著;朱洪等 译.复旦大学出版社.1985,
求马步图Hamilton圈的最优算法
被引：5
作者：
柏森
杨晓帆
机构：
[1] 重庆通信学院二系
[2] 重庆大学计算机研究所
来源：
关键词：
图论;
哈密顿圈;
哈密顿路径;
最优算法;
时间复杂度/骑士巡游问题;
分治;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
本文对骑士巡游问题进行了研究 ,提出了求棋盘马步图的 Hamilton圈的“分治 -回溯 -合并”算法 ,其时间复杂度是 O(n2 )。分析表明该算法是求棋盘马步图一条 Hamilton圈的最优算法 ,对VLSI的布线问题具有一定的应用价值
引用
收藏
页码：8 / 11
页数：4
相关论文