【摘 要】
：
数据和信息传输业务对网络的要求越来越高,在满足实时性、可靠性的同时,还要求充分利用网络资源,降低传输成本.文章首先建立了数据传输网络选择的最小成本模型,给出了有效支
论文部分内容阅读
数据和信息传输业务对网络的要求越来越高,在满足实时性、可靠性的同时,还要求充分利用网络资源,降低传输成本.文章首先建立了数据传输网络选择的最小成本模型,给出了有效支撑树代表集的概念,并给出了一个时间复杂性为0(mlog n)的算法产生代表集,其中m,n分别代表网络的边数和顶点数.然后对静态数据传输支撑树问题和动态数据传输支撑树问题,分别给出了一个时间复杂性为D(mlog n)和0(m2+mlog n)的多项式时间的好算法.
其他文献
俄罗斯联邦农业部部长叶连娜·斯克伦尼克10月在“金秋-2011”第13届农工展览会开幕式上称，2011年俄罗斯糖用甜菜将取得创纪录的收成，收获量将达4000万吨，国产甜菜的制糖量
荒漠区河岸植物多样性格局特征和影响机制研究可为河岸带生物多样性保护和管理提供依据。艾比湖荒漠区垂直河岸样带的植物多样性格局及其土壤影响机制的研究表明：（1）距河2.0—3.
多层次系统(HS)的层次特征有助于故障覆盖.模块化不完全覆盖模型(MIPCM)阐明了HS的部件或模块跨层次的依赖性,依赖性大大增加了分析方法的复杂度.基于MIPCM,提出向上的模块化
黑龙江省伊春市美溪区对青山营林所，仅有310户人家，在全区下属的14个林场（所）中规模靠后，但该营林所生产的猴头却名扬全省。
道路绿化是城乡园林绿化的重要组成部分。它以线状或网状的形式广泛分布于城乡之间,联系城乡之间的＂点＂和＂面＂的绿地,从而组成完整的城乡园林绿地系统,调节道路及附近地区的温度
国以民为本，民以食为天，食以安为先。农产品质量安全事关人民群众身体健康和生命安全，事关政府形象和社会稳定，事关农民增收和农业发展。根据《中华人民共和国农产品质量安全法》
以新疆准噶尔盆地藜科猪毛菜属植物紫翅猪毛菜(Salsola affinis C.A.Mey)、钠猪毛菜(Salsola nitraria Pall)为研究对象,用繁殖分配比例的方法对比分析了两种猪毛菜不同海拔同一种群内不同个体大小繁殖分配的特点,并用异速生长模型分析了不同海拔繁殖生物量与营养生物量之间分配与个体大小的依赖关系。结果发现:1)不同海拔繁殖生物量(R)与营养生物量(V)呈不同程度的异速
国家知识产权局副局长邢胜才在2005年科博会的高新企业发展前沿论坛的演讲中直指知识产权制度和科技奖励制度存在矛盾，他认为：“按照公共经济学理论，专利制度和科技奖励制度是两
1.适度的饲养规模建议我国养殖户的母猪存栏量控制在30～300头,年出栏生猪400～5000头。若猪场存栏量过大,受传染病的威胁越大,且对饲养管理水平也提出更高要求,还面临污水处理等
利用涡度相关系统和小气候梯度观测系统,对黄河小浪底人工混交林2012年生长季(5—9月)各能量通量进行了连续观测,分析了该生态系统能量平衡各项的变化特征,讨论了能量闭合状况。结果表明:潜热通量、感热通量和土壤热通量均与净辐射有类似的日变化特征。各项的绝对值大小表现为净辐射>潜热通量>感热通量>土壤热通量。受日照时数的影响,5—9月能量平衡各项正值的日持续时间逐渐缩短。生长季,净辐射、感热通量和土壤