一个新的基于度约束的组播路由算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:haifeng_liu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
论文根据网络节点在通信中复制信息的能力,研究了节点的度约束以及费用最小的组播树问题,并提出了一种新的算法,当动态加入节点时,不用完全重新计算就可以得到新的组播树,以适用于某些特殊的场合。通过实验表明,算法的费用接近于以往算法,但是建立初始路由的时间要少得多,实验表明该算法具有较强的实用性。
其他文献
7月14日,海沧高端城市综合体泰地·海西中心盛大开盘,推出1号、4号的38平方米-166平方米一线海景精装SOHO、海景商务中心151平方米-279平方米甲A写字楼、都市国际名品商业
日前有消息称。重庆市针对高档房征收的房产税税率可能在1%左右。试点方案将在一季度推出。而上海版的房产税也渐露轮廓“只对新房征收”、“人均免征面积60-70平方米”、“税
如何确定分类数是模式识别和图像分割中常要面对的难题。文献犤1犦提出了一种基于阴阳机制确定最优分类数的模式聚类方法。该文在文献犤1犦的基础上,导出了一个新的用于评价灰度图像多阈值分割的评价标准,并结合遗传算法,提出了一种用于灰度图像的多阈值自动分割方案。试验表明,该法具有较强的鲁棒性、适用性、非监督性。
结合实际,谈谈旗西山岩金矿成矿因素。
本文对圆盘式换刀器的分度机构和刃盘进行了设计。这种刀库在数控加工中心上应用非常广泛,其换刀过程简单,换刀时间较短,总体结构简单,动作准确可靠。本刀库满载装刀12把,采用单环
介绍TPB(Total Plant Batch)控制系统在中国石油抚顺石化公司催化剂厂3000t/a催化剂生产装置上的应用情况。重点介绍了该装置挤条生产线的工艺过程和实现TPB控制的方法,并与传
知识获取是建立专家系统的最基本最重要的过程,但它又是研制和开发专家系统的“瓶颈”。文章提出了一种改进的规则知识机器自动获取技术,它将学习看作是在一个符号描述空间中的
通过对全省煤炭资源储量的核查,为政府加强煤炭资源管理、规划编制、矿业权设置、勘查部署和合理利用提供依据,为我省煤炭工业和国民经济的可持续发展服务。
6月1日上午,作为来自福州的正得集团进入漳州的首发项目,正得·格林兰庭市区接待中心于今天正式开放迎客。据悉,正得·格林兰庭位于漳州市芗城区江滨板块,临近九龙江,与圆
由福州市旅游局、连江县旅游局、福建省摄影家协会、贵安海峡文化村溪山温泉联袂主办,腾讯大闽网独家协办,腾讯腾讯房产福建频道、房客网、《海峡摄影时报》、《东南置业》等媒