切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于数组的Prufer编解码的线性算法
基于数组的Prufer编解码的线性算法
来源 :西安石油大学学报:自然科学版 | 被引量 : 0次 | 上传用户:wuzhenlikk
【摘 要】
:
Prufer码是一种用N-2个自然数的排列来对应一棵Ⅳ个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行
【作 者】
:
王镌
严坤妹
【机 构】
:
福建商业高等专科学校信息管理工程系
【出 处】
:
西安石油大学学报:自然科学版
【发表日期】
:
2013年1期
【关键词】
:
Prufer码
标号树
边集
数组结构
Prufer code
labeled tree
edges set
array structure
【基金项目】
:
福建省教育厅科技资助项目(编号:JB10221)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Prufer码是一种用N-2个自然数的排列来对应一棵Ⅳ个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直观的边集表示和Prufer码之间的转换算法进行实现和改进,利用简单的数组结构可以在线性时间内实现Prufer的编解码.
其他文献
谷氨酸发酵液除菌体提取谷氨酸
作者论述了近几年来,国内一些味精厂及研究所、对谷氨酸发酵液除菌体和后提取方法,相继开发了高速离心机分离、阳离子絮凝聚剂分离、中空纤维膜超滤、调整pH 加热使菌体凝聚
期刊
谷氨酸
发酵液
除菌体
提取
其他学术论文