| 基于“走迷宫问题”进行的平面一阶环计算机搜索方法 |
| |
| 引用本文： | 李涛,冯允成,陈翔.基于“走迷宫问题”进行的平面一阶环计算机搜索方法[J].计算机工程与应用,2003,39(26):94-96,142. |
| |
| 作者姓名： | 李涛 冯允成 陈翔 |
| |
| 作者单位： | 北京航空航天大学经济管理学院,北京,100083 |
| |
| 基金项目： | 国家自然科学基金重点资助(编号:79930900) |
| |
| 摘 要： | 论文讨论了平面图形中存在着节点和边,在已知节点的坐标、标号以及边的标号和边两端的节点标号情况下,对其中存在的一阶环进行计算机搜索问题,提出了受“走迷宫”问题启发的一种在分叉点沿一定的方向进行搜索的方法。
|
| 关 键 词： | 节点 边 平面 一阶环 计算机搜索 |
| 文章编号： | 1002-8331-(2003)26-0094-03 |
A Method of Computer-aided Basic Circle Searching Based on "Find Way in Labyrinth" |
| |
| Li,Tao Feng Yuncheng Chen Xiang.A Method of Computer-aided Basic Circle Searching Based on "Find Way in Labyrinth"[J].Computer Engineering and Applications,2003,39(26):94-96,142. |
| |
| Authors: | Li Tao Feng Yuncheng Chen Xiang |
| |
| Abstract: | In this paper,we study the problem finding basic circle in plane graph,in which the number and coordinate of nodes and the node number of two ends of the side is given,we create a method,which is enlightened by the"proble of find way in labyrinth",to find way in branch point and then to find basic circle. |
| |
| Keywords: | node side plane basic circle computer-aided search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
