Definition and Algorithms for Reliable Steiner Tree Problem
Tang, Yaohua, Yang Yang, Wenguo, Guo, Tian-de · 系统科学与复杂性：英文版 · 2015
这份报纸考虑更实际、可靠的 Steiner 树问题的一种新形式，我们它把可靠 Steiner 称为树(RST ) 问题。作者为这个新问题给一个详细定义并且为它设计一个准确算法和一个近似算法。定义基于完整的部件的可靠性而不是 Steiner 顶点。任务这样是发现最可靠的完整的部件完成最佳可靠 Steiner 树。为这个问题设计的准确算法利用一个动态编程框架。在这份报纸设计的 approximationalgorithm 利用一次根据选择功能寻找最好的完整的部件的本地搜索策略。