| 基于权重约束的最大密度路径改进算法 |
| |
| 引用本文： | 刘坤良,张大坤,武继刚.基于权重约束的最大密度路径改进算法[J].计算机科学,2014,41(8):122-124. |
| |
| 作者姓名： | 刘坤良 张大坤 武继刚 |
| |
| 作者单位： | 天津工业大学计算机科学与软件学院 天津300387;天津工业大学计算机科学与软件学院 天津300387;天津工业大学计算机科学与软件学院 天津300387 |
| |
| 摘 要： | 给定一棵树,树上的每个节点被赋予一对数值,它们分别表示节点的值和权重。基于权重约束的最大密度路径算法用于搜索树上的最大密度路径,即最大密度路径上所有节点的值之和与节点的权重之和的比值是所有路径中最大的。通过研究发现,现有的基于权重约束的最大密度路径算法有一定的局限性。文中提出了突破该局限性的可行性方案,进而设计并改进了基于权重约束的最大密度路径算法。
|
| 关 键 词： | 最大密度路径 最大密度子树 动态规划 |
| 收稿时间： | 2013/6/12 0:00:00 |
| 修稿时间： | 2013/7/24 0:00:00 |
Improved Algorithm for Finding Weight-constrained Maximum-density Path |
| |
| LIU Kun-liang,ZHANG Da-kun and WU Ji-gang.Improved Algorithm for Finding Weight-constrained Maximum-density Path[J].Computer Science,2014,41(8):122-124. |
| |
| Authors: | LIU Kun-liang ZHANG Da-kun and WU Ji-gang |
| |
| Affiliation: | School of Computer Science and Software Engineering,Tianjin Polytechnic University,Tianjin 300387,China;School of Computer Science and Software Engineering,Tianjin Polytechnic University,Tianjin 300387,China;School of Computer Science and Software Engineering,Tianjin Polytechnic University,Tianjin 300387,China |
| |
| Abstract: | |
| |
| Keywords: | Maximum-density path Maximum-density subtree Dynamic programming |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
