期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于数组的Prufer编解码的线性算法 被引量:1
1
作者 王镌 严坤妹 《西安石油大学学报(自然科学版)》 CAS 北大核心 2013年第1期102-105,1,共4页
Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer... Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码. 展开更多
关键词 Prufer码 标号树 边集 数组结构
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部