【摘 要】
：
最小组播树是一个经典的网络传输问题。组播树生成问题可泛化为斯坦纳树问题,但后者通常情况下是一个NP完全问题。目前已经存在很多包括松弛算法在内的近似算法用于组播树的
【基金项目】
：
广东省普通高校特色创新项目(No.2016KTSCX188);广州大学华软软件学院教学、科学研究项目(No.ky201613);广州大学华软软件学院信息管理与信息系统特色专业建设(No.ZDZY201701)
论文部分内容阅读
最小组播树是一个经典的网络传输问题。组播树生成问题可泛化为斯坦纳树问题,但后者通常情况下是一个NP完全问题。目前已经存在很多包括松弛算法在内的近似算法用于组播树的生成,但没有一种能达到最优。分析松弛算法执行过程中的所形成的环路,发现其中有些环路是可优化的,优化之后即可降低整棵树的传播低价,于是提出一种通过破除可优化环来生成最小组播树的方法。该方法首先分析可优化环的条件,分析环路中的中转节点的特点,设计寻找环的分支节点的子算法和破环的子算法,最终得出寻找最小代价组播树的方法,数据模拟结果表明,在不增加时间复
其他文献
随着改革开放发展的进程，中国与世界各国之间的文化交流日趋频繁，日渐深入，越来越多的外国儿童文学作品被引入中国，儿童文学翻译研究在我国呈现上升趋势。然而，与成人文学翻译相比
自1998年我国实行房改政策以来，住房由社会福利分配转向市场商品化，我国的房价节节攀升，原本就已非常严峻的低收入群体的住房问题，此刻更是雪上加霜。为缓解低收入家庭住房压力，20
凤台“粮食银行”自2013年6月正式运营以来，以政府背书为特色，藉由八大功能的提出和订单项目的推动，解决了农户存粮难、卖粮难、增收难的问题，并对当地农业经济起到了潜移默化的
分析了传统教学方法在机械工程测试技术课程中存在的不足,在我校培养涉海类工程技术人才的大背景下,以机械专业为例,详细介绍了将工程案例导入到教学过程中的具体方法和过程,
目的：研究SIRT2在人膀胱尿路上皮癌中的表达及临床意义,探讨其在肿瘤发生发展中的作用。方法：收集人正常膀胱移行上皮组织标本16例,膀胱尿路上皮癌标本36例。按照病理分级、临
目的以脑电双频指数（BIS）作为丙泊酚的药效学指标，观察肝移植手术三个分期丙泊酚用量的变化。方法行肝移植手术的患者22例，采用静一吸复合麻醉，维持BIS在35-50，观察无肝前期、无肝
随着GIS产业的发展,人们更希望实现真三维GIS可视化及其空间信息的查询等传统GIS功能。Google SketchUp是一套快速建立三维模型的智能化软件,它提供了适用于ArcGIS数据互操作
弗雷德里克森在《公共行政的精神》一书中,对公共行政公共性、社会公平、公民精神进行了价值倡导,认为公共行政要信奉与致力于实现社会公平的价值,强调公民对社会公共事物的
描述了运营商制定定制化服务器模型时所需考虑的各种因素,并和互联网的模型进行对比,给出运营商目前普遍使用的几款定制化服务器模型。在新业务场景上,提出面向运营商NFV网络
本试验以马肉为原料，系统地研究了以下四方面的内容：1、不同冷藏时间对马肉肉色稳定性的影响；2、发色助剂在熏马肉加工中对色泽及亚硝酸钠残留量的影响；3、复合磷酸盐在熏马肉加