基于数组的Prufer编解码的线性算法 |
| |
引用本文: | 王镌,严坤妹.基于数组的Prufer编解码的线性算法[J].西安石油大学学报(自然科学版),2013,28(1). |
| |
作者姓名: | 王镌 严坤妹 |
| |
作者单位: | 福建商业高等专科学校信息管理工程系,福建福州,350012 |
| |
基金项目: | 福建省教育厅科技资助项目 |
| |
摘 要: | Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.
|
关 键 词: | Prufer码 标号树 边集 数组结构 |
Linear-time algorithm for Prufer encoding and decoding based on array structure |
| |
Abstract: | Prufer coding is an encoding method using a sequence of N-2 natural numbers for a labeled tree with N nodes.It is usually used in modern optimization algorithms due to its simple operation.The transfer algorithms between the tree and Prufer codes are improved,and linear-time algorithms for Prufer encoding and decoding are achieved by means of simple array structure. |
| |
Keywords: | Prufer code labeled tree edges set array structure |
本文献已被 万方数据 等数据库收录! |