论文部分内容阅读
为了在时延约束条件下进一步优化组播树代价,并降低算法计算复杂度,研究了时延受限的Steiner树问题.分析了MPH（minimum path heuristic）算法的计算复杂度;在此基础上设计了一个时延约束Steiner树算法DCMPH（delay-constrained MPH）用于构造时延约束最小代价组播树.该算法中每个目的结点通过与当前组播树有最小代价的路径加入组播树;若时延不满足要求,则通过合并最小时延SPT（shortest path tree）树进而产生一个满足时延约束的最小代价组播树.仿真