论文部分内容阅读
本文提出了一个计算机通信和分布式系统的一类扩展的Ｓｔｅｉｎｅｒ树问题，对此问题设计了两个求其最优解的算法。这两个算法的时间复杂性分别是Ｏ和Ｏ。其中，ｋ是一棵Ｓｔｅｉｎｅｒ树需支撑的给定顶点的个数。
一类扩展的Steiner树优化问题有其应用
【摘 要】
：
本文提出了一个计算机通信和分布式系统的一类扩展的Ｓｔｅｉｎｅｒ树问题，对此问题设计了两个求其最优解的算法。这两个算法的时间复杂性分别是Ｏ和Ｏ。其中，ｋ是一棵Ｓｔｅｉｎｅｒ树需支撑的给定顶点的个数。
【机 构】
：
山东大学计算机科学系
【出 处】
：
计算机学报
【发表日期】
：
1996年12期
【基金项目】
：
国家自然科学基金
其他文献
本文从ＮＵＭＬ函数式部分实现中遇到的类型检测问题着手，讨论类型检测问题到半合一问题的转化，给出半合一的转换式求解机制和该转换规则集的可靠性和完备性定理。
本文讨论分布式演绎数据库系统中的规则分配问题。文中给出了五种有效的启发式规则分配算法，它将规则库表示成一个有向的层次结构图，并依据此图按自上而五方式分配规则。本算法
岁末年关,回首2011年饲料行业,虽然国内外经济形势复杂多变．但饲料工业继续保持良好发展势头，运行总体平稳。预计全年商品饲料总产量1．69亿t,同比增长4．3％。尽管原料价格和综合生
本文提出了一处混合型多概念获取算法的ＨＭＣＡＰ，它将符号学习ＣＡＰ算法的主要和ＢＰ神经网络有机结合，以状态在实例空间出现的概率为启发信息，以提供的混合实例集为分类依据，并具有增量学习能力。
本文提出了一种可简单、高效地表示二叉树的存储结构。该结构：（１）显著地提高了寻找给定结点的父／兄结点等基本操作的时间效率，达到Ｏ（１），高于传统结构树下的效率；（２）使遍历操作不再显式或隐式
本文利用模型论博奕理论的方法证明了Ｌ（Ｐ＾１，１）能够刻画正则语言。由此我们得了结论：在有限的离散线性序上Ｌ（Ｐ＾１，１）和Ｍｏｎａｄｉｃ二阶逻辑的刻画能力是一致的。
本文将介绍一种并行的神经网络体系结构（ＰＮＮ），它是以ＮＡＲＡ模型和筛选方法为基础的，ＰＮＮ由一个控制网络ＣＮ和一组识别网络ＲＮｉ（ｉ＝１，２，３，…，ｐ）组成。它能够自动地将复杂问题分解为简单问题，容易实现追加学习，并且可以
本文提出了递归数据传送进程互模拟的证明系统，并证明了其可靠性和相对于数据推理的完备性，其中关键的推理规则是唯一不动点归纳法，这个结果一方面将Ｍｉｌｎｅｒ关于正则基本ＣＣＳ的公理系统推广
齿轮在汽车传动过程中起着重要的作用，齿轮的寿命直接影响着整车的效率。润滑油在齿轮传动过程中起着关键作用，润滑油的好坏决定了齿轮寿命的长短，下面就润滑油对齿轮寿命的影响
由给定的多值逻辑系统中的一组公式ψ１，、…，ψｍ，ψ出发，构造了一组表理数域睛的多项式ＰＳ，全副独ψ是ψ１，…，ψｍ的逻辑结论，当且仅当ＰＳ定义的代数簇为空集，当且仅当ＰＳ生成的理想是平凡理想。从而