带度约束的组播路由迭代算法

来源 :2005年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:blue1234sky
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出了一种求解带度约束的最小代价组播路由树算法DCMST(Degree-ConstrainedMinimumSteinerTree),运用迭代思想,每次迭代执行两个过程:构建初始可行解和邻域搜索,寻找满足度约束的代价最小的组播路由树.实验表明本算法能对大多数的网络求到满足度约束的组播树,算法稳定且具有较好的代价比.
其他文献
本文对拟人型的智慧作了一次较细致的试验,将它应用于求解一个著名的NP难问题--矩形packing问题,结果是相当令人满意的.所得算法的综合性能远超过当今世上已正式公开发表的各
数据寄存器文件作为微处理器关键部件,其读写访问速度直接决定了处理器性能,随着现代大规模、多端口寄存器文件的使用,对它进行高速读写设计成为了一个焦点问题,本文参考Itan
本文提出了一种基于关键节点的动态多播最小生成树算法DKMPH,该算法通过适当地选择具有关键节点的路径,以此实现更多的链路共享,减少多播树总费用.随机网络模型的仿真实验表
大家旅游、出差在外,总要买些当地特产回去馈赠亲朋,这在我们闽台一带叫做“伴手礼”.游客一路走走、停停、看看、买买,大包、小包十分辛苦.我们就想,能不能结合母公司厦门翔
期刊
骑自行车上班的国家能源局煤炭司副司长魏鹏远家中翻出上亿元现金,并烧坏四台点钞机……具象的细节让能源反腐话题陡然升温。带给公众最大话题冲击力的,并不是魏鹏远家中叠起
期刊
本文主要描述了全定制设计的32位加法器的电路优化,首先在采用Han-Carlson算法结构后,通过建立尺寸模型的方法确定电路晶体管的基本尺寸,随后阐述了为降低面积功耗引入两级bu
本文介绍一种方案,能够有效地在乘法器全定制设计中对Wallace树的结构进行规整化使其易于版图布局.版图在SMIC0.18μm工艺条件下,模拟结果理想,典型条件下最高频率达到530M,
本文基于DCT域DC分量,提出了一种结合人类视觉系统纹理掩蔽特性的自适应水印算法.利用MATLAB对该算法进行了实现,并研究了JPEG压缩、高斯噪声、椒盐噪声、图像剪切等常见图像
5月21日,中国和俄罗斯签署了一项价值4000亿美元的天然气供应协议.习近平主席与普京总统在上海共同见证了签字仪式.rn美国媒体说:“中国签订了一项期盼已久的为期30年的协议,
期刊
“只要我们在一起,哪都是家”.这是科幻灾难电影《后天》里面的一句经典台词,这句话也适用于失去家园的灾区人民.今年7月的第九号台风“威马逊”已经在我国三次登陆,横扫海南
期刊