TST问题的降阶回溯算法

考虑Terminal Steiner Tree(TST)问题中特殊结点及其关联边之间的关系、结点之间的权值比较、可行解的连通性等几个方面，提出该问题的相关数学性质，判断问题中结点与边是否一定在或一定不在最优解中；利用上下界子算法对降阶回溯算法的解空间进行剪枝，加快了算法求解问题的速率，最后通过算法复杂度分析证明算法的有效性。