有向网络上单源多汇的最优连接问题

被引：3

作者：

林浩

皮军德

机构：

[1] 河南工业大学理学院

来源：

系统工程学报 | 2008年 / 01期

关键词：

网络优化; 信息需求; 有向连接; 多项式算法;

D O I：

暂无

中图分类号：

N945 [系统工程];

学科分类号：

071102 ;

摘要：

以信息需求系统为背景,研究有向网络上从一个顶点到若干顶点的连接方式,使总的连线长度为最小.这是最短路问题的推广,使用的方法是基于组合最优化的算法分析,包括NP-困难性及多项式可解情形.关于后一方面,若干约化规则起着重要作用.主要结果是得到序列平行图等典型图类的有效算法和一般图的启发式算法.目前的工作是为处理这样一个难解问题提供了一个基本的途径.更多的结构性质及典型算法值得进一步研究.

引用

页码：16 / 21

页数：6

共 4 条

[1] 信息需求网络上最优连接问题 [J].