基于度的枝切线优化策略

本文通过对Goldstein枝切算法的研究和分析,针对它的枝切线连接策略中存在的缺陷,采用基于度的最短路径算法改进了枝切线的连接策略,消除了Goldstein枝切线中的圈和贯通枝切线,减少了孤立区域;与Prim算法相比,在兼顾运算效率的条件下有效地改善了解缠结果。