寻找进化树中限长最大密集度路径的一种新算法

• 作者: 刘菀 葛丽芳
• 来源期刊: 贵州大学学报（自然科学版）
• 学科: 工学
• 关键词: 进化树 限长 最大密集度路径 算法
• 年，卷（期）: 2010,（5）
• 页码范围: 60-62
• 分类号: TP301.6
• 字数: 2409字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5269.2010.05.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	葛丽芳	福建工程学院计算机与信息科学系	8	8	2.0	2.0
2	刘菀	福建工程学院计算机与信息科学系	1	0	0.0	0.0