大规模网络边分解的一种新算法

针对最小化边连接集分解法所存在的问题，提出了一种新的ＢＢＤ（加边对角）形式的边分解法，它包括相对最小化边连接集概念及其判别与判别定理，以及新的边分解方法两部分。与原分解方法比较，分解结果更为合理，分解速度更快，还给出了改进的数据结构、程序框图和分解实例。