具有两个次限制点的第n棵次限制最小树

给定赋权在通图G=(V,E),指定P_1,P_2∈V,且P_1P_2在G中无边相连,再给定两对正整数a_1≤b_1,a_2≤b_2,若G的一棵支撑树T在P_i处的次|T(P_i)|满足a_1≤≤|T(P_i)≤b_i,则称为一棵次限制树。本文讨论了有序地寻找第n棵次限制最小树。把R.N.BurnS和C.E.Haff有关第n棵支撑树的结果推广到次限制树的情况。