A new BBD form of border decomposition algorithm is proposed,in which the conceptof relative minimized border connected subnetwork and its discrimination and a simplifiedtheorem are included.

• 针对最小化边连接集分解法所存在的问题，提出了一种新的BBD（加边对角）形式的边分解法，它包括相对最小化边连接集概念及其判别与判别定理，以及新的边分解方法两部分。