论文部分内容阅读
贪婪算法是一种动态组播路由算法，该算法获得的通信树时延较大。文章在改进的多标号算法基础上，提出了一种有时延约束的动态组播路由算法，可以获得满足时延约束的通信树，仿真显示该算法可以获得问题的次优解。
一种有时延约束的动态组播路由算法
【摘 要】
：
贪婪算法是一种动态组播路由算法，该算法获得的通信树时延较大。文章在改进的多标号算法基础上，提出了一种有时延约束的动态组播路由算法，可以获得满足时延约束的通信树，仿真显示
【机 构】
：
上海交通大学自动化研究所
【出 处】
：
计算机工程与应用
【发表日期】
：
2002年8期
其他文献
简要介绍安全多播中的密钥管理问题，重点描述基于LKH树的安全多播密钥管理机制及其实现。
该文结合雕刻学习曲面的特点，给出了雕刻学习曲面三角剖分数据结构，采用物理模型对雕刻学习曲面展开问题进行详细的研究，并给出了详细的算法说明。
回顾2007年楼市，最大的特点就是土地、股市、资本共振。上市房企以股市融资增发的资金，全国疯狂圈地，天津、南京、上海、杭州、福州、广州、东莞、长沙、重庆、武汉……各地地价
综述MH/Ni电池正极材料氢氧化镍的结构、性质和制备方法,并详细介绍影响镍正极性能的因素.
美白,一直是不少人追捧的美肤话题。关于美白的各种方法亦是层出不穷,比如医美、美白类护肤品、食疗等。近两年,靠美白、淡斑火起来的成分捧红了不少化妆品,烟酰胺就是当红成
唐山学院路110kV变电站工程，主厂房基础为梁板式筏型基础，在梁板式筏型基础模板施工过程中，传统的施工方法是：相邻基础梁之间用木方支撑在梁的侧面模板上，这种施工方法在实践工作
为探讨南方绿化常用的8种桑科榕属植物：垂叶榕（Ficus benjamina）、印度橡胶榕（F.elastica）、黄葛榕（F.virens var.sublanceolata）、黄金榕（F.microcarpa‘Golden Leaves’）、小叶榕（F.m
该文提出实现了一个酒店客房自动监控中心系统，该系统是通过各个接口模块来进行客房的自动化监控，具有很高的自动化程度和一定的智能性，同时详细介绍了系统结构和软件设计。
应用能力考核系统的主要考核应试者的计算机基础知识、office97基本操作和visual foxpro程序设计基础，并自动阅卷给出考核成绩。文章叙述了这一系统的设计实现过程和技术特点