作者:林浩; 万建军网络优化有向连接问题树网络多项式时间算法
摘要:有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小.已知此问题是NP-困难问题.目前的一个研究方向是探讨存在多项式时间算法的特殊情形.本文研究了这样的特殊情形:树网络上所有起点处于同一条路上,建立了多项式时间算法.
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《河南科学》(CN:41-1084/N)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《河南科学》主要发表数学、物理学、化学、生命科学、地学、计算机科学、建筑科学和环境科学等方面具有一定理论水平和应用价值的学术性研究论文。
省级期刊
人气 753946 评论 72
人气 484999 评论 71
人气 465019 评论 66
部级期刊
人气 442160 评论 69