期刊文章详细信息
信息需求网络上最优连接问题
Optimal connection problem on information requirement networks
文献类型：期刊文章
机构地区：[1]郑州工程学院数理系河南郑洲,450052
基 金：国家自然科学基金资助项目(10371112).
年 份：2004
卷 号：19
期 号：4
起止页码：427-430
语 种：中文
收录情况：CSCD、CSCD2011_2012、JST、MR、RCCSE、ZGKJHX、ZMATH、普通刊
摘 要：一个关于知识获取、信息需求或资源占有的系统往往可以用一个有向网络来描述,其中起点集表示已获得的资源(知识、信息等),终点集表示要求获得的资源,而获取资源的过程就是从起点集到终点集的一个连接方式.论文建立此类问题的网络优化模型,并研究其基本性质及算法问题.主要结果包括:一般情形的NP-完全性,特殊情形的多项式时间算法,如没有中间点的网络或有固定数目中间点的网络,以及实用的启发式算法.
关 键 词：知识获取 资源占有 网络优化 算法
分 类 号：O224]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
