局部扭曲立方体广播容错路由算法

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:xuanxuaner8
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基于局部扭曲立方体的优良特性,利用立方体分割的思想,设计一种广播容错路由算法。通过证明,若源节点为安全节点,算法产生的广播树是最优的;若源节点为非安全节点(故障节点数小于n),广播能够在n+1步内完成。
其他文献
由于岩石表面粗糙,采用凹点分离方法很难正确地分离相互粘连的岩石图像。从细化的角度出发,研究和发展了一种粘连岩石分离的新算法。其主要思路是:首先细化提取岩石的骨架并计算骨架各点到岩石边界的距离,然后利用骨架边界距离函数波谷的特性将相互粘结的岩石分离。新算法提出了一种计算骨架边界距离值的新方法用于分析骨架波谷的特征,并在理论和实践的基础上,提出一种新的粘连岩石分离准则,有效地提高了岩石图像的分割效果。
对视频序列做完运动补偿时域滤波后产生的高低通帧采用一种帧间码率的最优分配的嵌入式编码算法,实验结果表明该算法不但具有很高的压缩性能,而且具有灵活的质量和分辨率可分级
盆景是我国独特的优秀传统园林艺术遗产之一,已有一千多年的历史,它是栽培技术与园林艺术的巧妙结合,体现着有中国文化特质的东方神韵。不仅为中国人民所喜爱,也深受世界各地盆景
喻国明在2008年第5期《记者摇篮》中认为,一个优秀的主流媒体应该是什么样子呢?首先.应该是主流大气,站在时代发展的制高点上。这包含两层意思,一是指它的社会品质.它不应该是一厢
湖北省广播电视总台电视经济频道的前身是湖北经济电视台,2002年6月更名为湖北电视经济频道。2006年3月1日,省广电总台成立之前是一个独立的法人单位,财务实行自收自支。
<正> 天津华勤通信设备有限公司是专门从事开发制造集数据、传真、语音于一体的ZyXEL系列调制解调器,多种ZyXEL系列ISDN窄带网络通信设备和局域网络设备,服务于国内邮电、金
高中阶段的历史学习与初中相比较,无论是知识点还是涉及的领域都有了深刻而本质性的提升。因此,掌握正确的学习方法至关重要。本文对此进行深入的研究。
在前面我们曾经讨论过实施ERP系统一定是目.不可能完全产品化,所以实施ERP项目规划是必不可少的一个环节。从客观上来讲.项目规划在每个项目中都有非常强的个性特征,在此我们就其
针对虚拟手术仿真中海量三角网格模型的特点,提出一种改进的基于边折叠的模型简化算法。该算法在经典边折叠算法的基础上,从误差估算、折叠点选取、模型平滑三方面进行了改进,进
截至到2002年上半年,中国商用台式电脑的销售达266.3万台,保持了10.7%的增长速度,销售额达到159.6亿.政府、教育以及中小企业是2002年上半年中国商用台式电脑市场最主要的推