寻找进化树中限长最大密集度路径的一种新算法
点击次数：
所属单位：计算机科学与数学学院
发表刊物：贵州大学学报（自然科学版）
项目来源：省、自治区、直辖市科技项目
关键字：进化树；限长；最大密集度路径；算法
摘要：针对进化树中的限长最大密集度路径的求解问题提出一种更优的算法。该算法能以伪多项式时间O(wmaxnL)在节点数目为n，且每个节点携带值-权重向量(βv, γv)的进化树中找到一条长度至少为L的路径P其密集度为最大且满足wmin≦∑v∈Pγv≦wmax。
论文类型：期刊论文
论文编号：4101
卷号：27
期号：5
页面范围：60~62
ISSN号：1000-5269
是否译文：否
CN号：52-5002/N
发表时间：2010-10-06