本文研究的是一类调整和-费用向量时的极大+和支撑树逆问题(IMSST).极大+和支撑树问题(MSST)是在一个边赋权无向连通网络G(V,E，c，w)中，找一棵最优支撑树T，使得目标函数maxe∈Tw(e)+∑e∈Tc(e)尽可能的小.本文研究的极大+和支撑树逆问题为:给定网络G的一棵非最优支撑树T0，调整网络各边的费用c(e)到(c)(e)，使得T0为新网络G(V, E，(c)，w)下的最优极大+和支撑树，其中0≤c-l≤(c)≤c+u，l≥0，u≥0.目标函数是使得哈明距离下边权调整费用尽可能的小.　　第一章介绍了极大+和支撑树逆问题的背景和研究意义，并列出了研究哈明距离下极大+和支撑树逆问题需要的预备知识.　　第二章研究有界瓶颈型哈明距离下极大+和支撑树逆问题.首先给出了该问题的数学模型，进而分析了其解的性质和可行性检验方法;接着设计求解该问题的二分法，并分析了算法的复杂度为O（mlog2(n）），其中n为顶点的个数;最后进行数值实验，检验该算法的有效性.　　第三章研究单位和型哈明距离下极大+和支撑树逆问题.先证明该问题为NP-难的，而NP-难问题很难找到最优解，因此我们分析了该问题的不可近似性.最后以该问题的扩充问题为媒介求得该问题的近似解.　　第四章对本文做出总结并对极大+和支撑树逆问题未来的研究方向进行展望.