论文部分内容阅读
考虑在网络上点到路的距离意义下的最优干线选择问题——最小加权距离和问题和最小最大加权距离问题．首先证明所讨论的两个问题的判定形式是NP-完全的，然后对于网络是树的情况，给出了求解问题的算法，该算法的复杂性是O（n^2）．
网络上的最优干线选择问题
【摘 要】
：
考虑在网络上点到路的距离意义下的最优干线选择问题——最小加权距离和问题和最小最大加权距离问题．首先证明所讨论的两个问题的判定形式是NP-完全的，然后对于网络是树的情况，
【机 构】
：
郑州航空工业管理学院数理系
【出 处】
：
郑州大学学报：理学版
【发表日期】
：
2007年4期
其他文献
针对多媒体资源在网上的分布特点，采用链接类型过滤、网页内容过滤、链接内容过滤三层过滤和临时页面存储、目标页面存储、中间链接存储、更新存储四层存储机制，设计并实现了一
在对Lucene现有的中文分词器进行深入分析的基础上，提出了适合中英文处理的分词器．把研究内容应用在网络答疑系统中，建立问题库，利用Lucene对已有的问答进行全文检索，实现了智能答
新词识别是中文信息处理领域中的一个难点,也是自然语言处理、信息检索和机器翻译等领域的一项基础研究.根据新词特点提出不限领域的基于概率统计技术和规则方法相结合的概念
考虑了一类非线性时滞系统的自适应镇定问题．在一般条件下，利用Lyapunov函数和Backstepping方法设计了一个自适应状态反馈控制器，使得闭环系统全局渐近稳定，并且给出了仿真算例．
考虑2n阶线性微分方程的奇异边值问题（-1）^nu^2n（t）=λa（t）u（t）．0〈t〈1；u^2k（0）=u^2k（1）=0，k=0，1，…，n-1，其中λ是常数，α∈C（0，1），α（t）〉0．首先证明奇异边值问题是线性白共轭全连续微分算子，然后利用线
应用循环伏安法、差示脉冲伏安法研究了阿德福韦酯(ADV)在玻碳电极上的电化学行为,建立了一种直接测定ADV的新方法.在pH=3.0,0.04 mol/L B-R缓冲溶液中,ADV于1.48 V(vs.SCE)
考虑一类非线性发展方程的初边值问题，利用Galerkin方法和单调算子方法得到了该问题整体广义解的存在性及渐近性．
考虑如下二阶Neumann边值问题：-u＇＇＋Mu=λf（t，u），0〈t〈1，u＇（0）=u’（1）=0，其中，λ〉0，M〉0，f：（0，1]×（0，＋∞）→（-∞，＋∞）连续，f（t，u）允许在t=0，t=1处具有奇异性．在f无下界的条件下，利用锥压缩与拉伸不动点定理
采用基于密度泛函理论（DFT）的第一原理超级原胞模型计算了ZnO（10^-10）非极性表面的结构．计算表明顶层Zn原子明显向体内弛豫0．0328nm，第二层Zn原子的弛豫远离体材料0．0237nm，使得它类似
根据当今答疑系统的缺点，提出了一套基于数据挖掘算法的答疑设计方案，将改进的关联规则算法应用于文本聚类中，可以将数据库中问题更加准确地分类，因此可以将用户提出的问题快速定