标号树相关论文
含有k个圈的标号连通图的计数是一个公开问题,迄今为止,只解决了当k=1,2,3的情形.本文首先引入了几个表示法,用G(k)表示含有k个圈......
树是图论中最简单而又最重要并且应用最广泛的一类图,它在计算机科学中是一种重要的数据结构,它应用于很多领域,例如,在商业中等级层次......
学位
讨论标号树的Neville编码的编解码算法.文献中常见的第2种Neville编解码算法需要O(n log n)时间.近期研究文献指出至今尚未找到第2......
Prufer码是一种用N-2个自然数的排列来对应一棵Ⅳ个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直......
首先综述了含有k个圈的标号连通图计数问题的研究现状,接着介绍了几种特殊图的标号计数公式,最后着重研究了含有一个圈与互无公共......
摘要:标号树的编码是一串能够映射一棵标号树结构的标号序列,由于在现代优化算法中便于运算而常常被采用。本文对四种常见的标号树的......
近十几年来,人们利用信息技术生产和搜集数据的能力大幅度提高,数据资料的规模急速膨胀。于是,人们希望有新一代的技术和工具能够智能......