Steiner森林问题的一种同步增长算法研究

Steiner森林问题是组合优化理论中一个著名的NP-完备问题。针对Steiner森林问题设计了一种同步增长算法。该算法利用同步增长各连通片对偶值的方法,逐步求得可行解,在不影响可行性的前提下进行调整,最后得到一个新的解。