Prufer编码相关论文
根据图模型的结构特征和参数特征等要素设计生成随机的模型,根据顶点数与度的大小生成随机结构的CP-nets,其原理是通过改进Prüfer......
最小生成树问题历史悠久,1926年由Boruvka首次提出,目的是寻求电力线网络的最优经济布局.而度约束最小生成树(Degree-Constrained ......
最小生成树问题是一类非常重要的组合优化问题,在现实中被广泛应用于各个领域,如通信网设计、道路系统设计、管道铺设等。如果在最......
该文在对比QoS组播路由问题几种表述模型的基础上，提出了基于多目标规划的新模型，讨论了该模型的求解方法；同时，采用Prufer编码，提出了......
本文提出的基于Prufer编码的遗传算法,首先将给定的N个物种的系统发生树进行编码,得到与系统发生树一一对应的Prufer编码,其次设计......
讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O（nlogn）时间.文献[1,2,4,9]提出了Prufer编解码的线性时间......
摘要：标号树的编码是一串能够映射一棵标号树结构的标号序列，由于在现代优化算法中便于运算而常常被采用。本文对四种常见的标号树的......
对于典型的NP难度问题——二维矩形Packing问题,经典完备算法的计算复杂度不仅与待放块的数目相关,也与矩形框的宽和高相关。通过......
根据图模型的结构特征和参数特征等要素设计生成随机的模型,根据顶点数与度的大小生成随机结构的CP-nets,其原理是通过改进Prufer......
