10.3969/j.issn.1004-3918.2004.04.004
树网络上的最优有向连接问题
有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小.已知此问题是NP-困难问题.目前的一个研究方向是探讨存在多项式时间算法的特殊情形.本文研究了这样的特殊情形:树网络上所有起点处于同一条路上,建立了多项式时间算法.
网络优化、有向连接问题、树网络、多项式时间算法
22
O157.5(代数、数论、组合理论)
国家自然科学基金10371112
2004-08-18(万方平台首次上网日期,不代表论文的发表时间)
共3页
438-440