- 双参数Morley元的误差估计
- 2004年
- 用双参数法离散Morley有限元得到新单元,给出此单元的插值误差估计.并用此单元求解薄板弯曲问题,得到有限 元误差估计.
- 万建军林浩
- 关键词：插值算子
- 树网络上的最优有向连接问题
- 2004年
- 有向网络上的最优有向连接问题是寻求从若干起点到若干终点的连接方式,使连接费用为最小。已知此问题是NP-困难问题。目前的一个研究方向是探讨存在多项式时间算法的特殊情形。本文研究了这样的特殊情形:树网络上所有起点处于同一条路上,建立了多项式时间算法。
- 林浩万建军
- 关键词：网络优化多项式时间算法
- 信息需求网络上最优连接问题被引量：4
- 2004年
- 一个关于知识获取、信息需求或资源占有的系统往往可以用一个有向网络来描述,其中起点集表示已获得的资源(知识、信息等),终点集表示要求获得的资源,而获取资源的过程就是从起点集到终点集的一个连接方式.论文建立此类问题的网络优化模型,并研究其基本性质及算法问题.主要结果包括:一般情形的NP-完全性,特殊情形的多项式时间算法,如没有中间点的网络或有固定数目中间点的网络,以及实用的启发式算法.
- 林浩
- 关键词：知识获取资源占有网络优化
