信息需求网络上最优连接问题

被引：4

作者：

林浩

机构：

[1] 郑州工程学院数理系河南郑洲

来源：

系统工程学报 | 2004年 / 04期

关键词：

知识获取; 资源占有; 网络优化; 算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 ; 1201 ;

摘要：

一个关于知识获取、信息需求或资源占有的系统往往可以用一个有向网络来描述,其中起点集表示已获得的资源(知识、信息等),终点集表示要求获得的资源,而获取资源的过程就是从起点集到终点集的一个连接方式.论文建立此类问题的网络优化模型,并研究其基本性质及算法问题.主要结果包括:一般情形的NP-完全性,特殊情形的多项式时间算法,如没有中间点的网络或有固定数目中间点的网络,以及实用的启发式算法.

引用

页码：427 / 430+440 +440

页数：5