Release time:2018-06-04   Hits:

Affiliation of Author(s):计算机科学与数学学院

Journal:贵州大学学报（自然科学版）

Funded by:省、自治区、直辖市科技项目

Key Words:进化树；限长；最大密集度路径；算法

Abstract:针对进化树中的限长最大密集度路径的求解问题提出一种更优的算法。该算法能以伪多项式时间O(wmaxnL)在节点数目为n，且每个节点携带值-权重向量(βv, γv)的进化树中找到一条长度至少为L的路径P其密集度为最大且满足wmin≦∑v∈Pγv≦wmax。

Indexed by:Journal paper

Document Code:4101

Volume:27

Issue:5

Page Number:60~62

ISSN No.:1000-5269

Translation or Not:no

CN No.:52-5002/N

Date of Publication:2010-10-06