| 有向网络上单源多汇的最优连接问题 |
| |
| 引用本文： | 林浩,皮军德.有向网络上单源多汇的最优连接问题[J].系统工程学报,2008,23(1):16-21. |
| |
| 作者姓名： | 林浩 皮军德 |
| |
| 作者单位： | 河南工业大学理学院,河南,郑州,450052 |
| |
| 基金项目： | 国家自然科学基金资助项目(10671183);河南工业大学校科研基金资助项目(07XTC037). |
| |
| 摘 要： | 以信息需求系统为背景,研究有向网络上从一个顶点到若干顶点的连接方式,使总的连线长度为最小.这是最短路问题的推广,使用的方法是基于组合最优化的算法分析,包括NP-困难性及多项式可解情形.关于后一方面,若干约化规则起着重要作用.主要结果是得到序列平行图等典型图类的有效算法和一般图的启发式算法.目前的工作是为处理这样一个难解问题提供了一个基本的途径.更多的结构性质及典型算法值得进一步研究.
|
| 关 键 词： | 网络优化 信息需求 有向连接 多项式算法 有向网络 多汇 组合最优化 连接问题 networks multiple source single problem connection 启发式算法 结构性质 处理 工作 有效算法 图类 平行图 序列 结果 作用 |
| 文章编号： | 1000-5781(2008)01-0016-06 |
| 修稿时间： | 2006年3月16日 |
Optimal connection problem of single source multiple sinks on directed networks |
| |
| LIN Hao,PI Jun-de.Optimal connection problem of single source multiple sinks on directed networks[J].Journal of Systems Engineering,2008,23(1):16-21. |
| |
| Authors: | LIN Hao PI Jun-de |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
