1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

一种改进的steiner树启发式算法animprovedalgorithmforsteiner.pdfVIP

  • 10
  • 0
  • 约1.64万字
  • 约 6页
  • 2017-10-13 发布于天津
  • 举报

一种改进的steiner树启发式算法animprovedalgorithmforsteiner.pdf

    年月通信学报第卷第期学术论文一种改进的树启发式算法余燕平仇佩亮浙江大学信息与电子工程学系浙江杭州摘要最小树问题是完全问题关于问题的启发式算法的研究具有重要理论和实际意义本文在算法的基础上对于经过某些关键节点的短路径优先考虑提出了算法从而实现更多链路的共享在随机网络上的仿真结果表明极大多数情况下在准树的网络费用上算法优于算法算法的复杂度为关键词多播路由算法树算法完全问题中图分类号文献标识码文章编号引言当前通信网络带宽和处理能力的提高使网络能提供更多的多媒体业务其中许多业务都要求网络具有多播能力例如

    2002 年11 月 通 信 学 报 Vol.23 No.11 第23 卷 第11 期 JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS November 2002 学术论文 一种改进的Steiner 树启发式算法1 余燕平, 仇佩亮

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >