基于权重约束的最大密度路径改进算法

摘要：

给定一棵树,树上的每个节点被赋予一对数值,它们分别表示节点的值和权重.基于权重约束的最大密度路径算法用于搜索树上的最大密度路径,即最大密度路径上所有节点的值之和与节点的权重之和的比值是所有路径中最大的.通过研究发现,现有的基于权重约束的最大密度路径算法有一定的局限性.文中提出了突破该局限性的可行性方案,进而设计并改进了基于权重约束的最大密度路径算法.

关键词：最大密度路径、最大密度子树、动态规划

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

在线出版日期：2014-09-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：122-124