本文主要研究反瓶颈steiner树问题，Steiner树问题是组合最优化的重要组成部分。Steiner树的一系列问题来源于生活的实践，因此越来越多的人关注这个问题。Steiner树问题是网络设计的一个重要研究内容，它及与它相关的问题在油气管线铺设、电力电缆架设、通讯网络设计等领域有广泛应用。当要求steiner树中最大边最小时，这就是瓶颈steiner树问题，瓶颈steiner树问题已经有很多重要的结果，并有非常广泛的应用。近几年来，人们开始转向反组合最优化的研究，它的兴起来源于道路设计。随着对反问题的深入研究，反问题有了更广泛的应用。　　 反瓶颈steiner树问题是给定一个可行解，修改边权使其成为瓶颈steiner树问题的最优解，并在要求的范数下边权的修改费用最小。若瓶颈steiner树有多项式算法，反瓶颈steiner树也有多项式算法。　　 L1范数下，研究目标为定值的反瓶颈steiner树问题，将定值扩展到任意值给出l1范数下的反瓶颈steiner树问题，给出多项式时间算法。 L∞范数下，研究目标为定值的反瓶颈steiner树问题，将定值扩展到任意值给出l∞范数下的反瓶颈steiner树问题，给出算法，算法的时间复杂性归结为求瓶颈切的时间复杂性。Hamming距离下，讨论最优目标值的范围，研究目标为定值的反瓶颈steiner树问题，将定值扩展到任意值给出Hamming距离下的反瓶颈steiner树问题，给出多项式时间算法。　　 在本文中，通过对反瓶颈steiner树问题的学习与研究，给出l1、l∞范数，Hamming距离下的反瓶颈steiner树问题，给出算法的时间复杂性。