【摘 要】
：
<正> 著名的Steiner树问题是,给定图G=(V、E),QV,在边集E上定义权函数f:E→Z~+,要求在图G上找一子树T=(Y,U),使得QY且 ∑_(c∈U)f(e)达到极小以后,我们称该问题为ST问题,R.M.
论文部分内容阅读
<正> 著名的Steiner树问题是,给定图G=(V、E),QV,在边集E上定义权函数f:E→Z~+,要求在图G上找一子树T=(Y,U),使得QY且 ∑_(c∈U)f(e)达到极小以后,我们称该问题为ST问题,R.M.Karp曾证明ST问题为NP-完全的,本文作者曾提出图上Steiner树问题:在图G=(V,E),QV上,要求一子树T=(Y,
其他文献
试验选用体况相近的健康泌乳奶牛48头，单因子试验设计，分4个处理。分别饲喂基础日粮和在基础日粮中添加1％的亚麻油、葵花籽油、花生油。结果表明：在日粮中添加亚麻油、葵花籽油、
本文提出一个生物遗传智能模型假设,并用专家系统的方法模拟生物杂交育种过程,提出亲本选配规划,该系统包括表达遗传规律和育种专家经验的遗传杂交模型及杂交后代生成推理网
互连网络是大型并行和分布式处理机系统中的一个重要部件,它的可靠工作影响到整个系统的可靠性和可用性。本文首先讨论一类拓扑结构上等效的多级互连网络的故障诊断,提出一种
美国东部时间3月27日．美农业部（USDA）公布了截至3月20日的1周出口销售报告。
本文给出了一种总线结构的Pascal直接执行计算机的结构。它由四个处理器组成:主控与输入/输出处理器、词法处理器、控制处理器和数据处理器。这种结构还可以发展成为一个多种
目的探讨无缝隙护理模式在EICU护理中应用的临床效果。方法 2009年6月至2010年9月EICU应用无缝隙护理模式进行护理的72例患者作为实验组,同时选取2008年5月至2009年5月EICU实
本文提出了一个自诊断系统最优设计的方法,以Preparata和Barsi模型为例,把一步t可测试和顺序t可测试的最优设计问题统一归结为最小覆盖问题。此外,本文还提出了全局最优设计
试验采用体外消化法研究黄芪、当归、陈皮、山楂等10种中草药干物质的消化率。结果表明：10种中草药干物质的体外消化率有很大的差别．干物质体外消化率依次为党参64．38％、神曲61．21
本文旨在研究苜蓿皂甙对鸡蛋品质的影响，并初步探讨其作用机制。选用288只400日龄海兰褐商品蛋鸡．随机分为4个处理，每组72只鸡，设4个重复，每个重复18只鸡．采用单因素方差设计。在玉
本文介绍了OSI协议的开发系统和每个开发阶段上各种可用技术的选择与评价.最后讨论了ESTELLE语言的实现问题.