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

作者：李睿; 杨子兰; 周华君

来源：重庆科技学院学报(自然科学版), 2016, 18(04): 122-124.

DOI：10.19406/j.cnki.cqkjxyxbzkb.2016.04.034

• Steiner森林
• 同步增长
• 连通片

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

• 出版日期2016
• 单位云南大学旅游文化学院