基于“断弦护枝”思想的MST构造算法的设计与分析

摘要

为弥补MST经典算法的局限性,开创性地提出了构造MST的＂断弦护枝＂思想,并基于此思想创造性地设计与实现了一种全新的MST构造算法。实验结果和数学证明表明新算法是正确的;实验和分析结果表明新算法在某些实际应用领域能显著弥补经典算法的不足,具有重要的理论和应用价值。