树网络上的最优有向连接问题

• 作者: 万建军 林浩
• 来源期刊: 河南科学
• 关键词: 网络优化 有向连接问题 树网络 多项式时间算法
• 年，卷（期）: 2004,（4）
• 页码范围: 438-440
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1004-3918.2004.04.004

摘要

有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小.已知此问题是NP-困难问题.目前的一个研究方向是探讨存在多项式时间算法的特殊情形.本文研究了这样的特殊情形:树网络上所有起点处于同一条路上,建立了多项式时间算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林浩	郑州工程学院数理系	3	130	1.0	3.0
2	万建军	郑州工程学院数理系	2	2	1.0	1.0