【文件属性】：
文件名称：基于数组的Prufer编解码的线性算法 (2013年)
文件大小：856KB
文件格式：PDF
更新时间：2021-04-27 10:50:22
自然科学 论文
Prufer码是一种用N-2个自然数的排列来对应一棵N个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.