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

作     者：刘坤良 张大坤 武继刚 LIU Kun-liang;ZHANG Da-kun;WU Ji-gang

作者机构：天津工业大学计算机科学与软件学院天津300387 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2014年第41卷第8期

页      码：122-124页

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

主 题 词：最大密度路径 最大密度子树 动态规划 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11896/j.issn.1002-137X.2014.08.027

馆 藏 号：203581875...