【摘 要】
:
文中考虑了费用非对称通信网络上的群播路由问题,提出了一种接近最小成本的启发式算法——NEW-GM算法。该算法以FMPH(Fast?Minimum?Path?Cost?Heuristic)为基础,可以有效的降低成本。
论文部分内容阅读
文中考虑了费用非对称通信网络上的群播路由问题,提出了一种接近最小成本的启发式算法——NEW-GM算法。该算法以FMPH(Fast?Minimum?Path?Cost?Heuristic)为基础,可以有效的降低成本。数值实验表明:这种算法是有效的,且所获得问题解的总费用几乎总是小于或等于由GTM算法所获得的解的总费用。NEW-GM算法的时间复杂度与GTM算法的相同,为O(p3n2)。
其他文献
无线移动网络的发展日新月异。TCP协议是目前互联网上使用的最为广泛的端到端可靠传输协议,但其应用在无线网络上的时候,TCP性能下降明显。文中详细分析了TCP移动网络的切换
辣椒具有良好的食用价值和医用价值,因此成为许多人研究的一个重点对象.本文主要就辣椒栽培技术应用的意义、应用的方法两个方面的内容进行研究与分析,希望为辣椒栽培技术的
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
传统的通信网模型被称为信道和设备的模型,主要体现设备和信道间的关系。其缺点是,在描述一次具体的通信过程时,往往对发送端和接收端没有明确指示。文中在考察了传统通信网
DDN网络为专线业务的发展做出了较大的贡献,但是,其网络的持续发展却遇到了诸多困难。文中分别论述了DDN网络和SDH网络的发展,充分考虑到SDH(MSTP)光网络的发展现状,综合DDN
光网络中,路由与波长分配(RWA)算法是最优化网络性能的核心问题之一。传统的RWA算法都假设光网络的物理层状态是理想的,即不存在光信号传输损伤的问题。通过对这个缺陷的分析,将光
数学作为一种智慧的结晶,可以在很大程度上促进社会的发展和全面型人才的培养,在进行高职数学教学活动中渗透数学文化的教学,是进行职业教育的一个必须点,同时也是新课程改革
摘 要:在新常态的背景下,一场新型的稻田养殖技术在我国的大路上蓬勃发展起来。稻田养殖是在维护和改善生态环境的状态下,运用生态学、经济学、现代科学原理来实现可持续发展的产业升级。实现“特色农业”之特色,“千里民俗一条线”的大规模养殖模式。根据市场和生产技术需求,绿色食品消费已经成为了一种消费时尚。本文以稻田养殖的现状为出发点进行展开分析,接着分析了稻田养殖技术增产的有效理论依据和意义,从而引申出稻田