文献检索-宁波市创意产业特色资源库

限定检索结果

基于mph的时延约束Steiner树算法: 收藏
分享
引用; 《计算机研究与发展》2008年第5期45卷 810-816页; 作者：周灵孙亚民南京理工大学计算机科学与技术学院; 为了在时延约束条件下进一步优化组播树代价,并降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了mph(minimum path heuristic)算法的计算复杂度;在此基础上设计了一个时延约束Steiner树算法DCmph(delay-constrained mph)用于...; 为了在时延约束条件下进一步优化组播树代价,并降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了mph(minimum path heuristic)算法的计算复杂度;在此基础上设计了一个时延约束Steiner树算法DCmph(delay-constrained mph)用于构造时延约束最小代价组播树.该算法中每个目的结点通过与当前组播树有最小代价的路径加入组播树;若时延不满足要求,则通过合并最小时延SPT(shortest path tree)树进而产生一个满足时延约束的最小代价组播树.仿真实验表明,DCmph算法生成的组播树在保证时延要求的情况下,与同类算法相比取得了很好的代价性能和较低的计算复杂度.; 来源：详细信息评论

限定检索结果