【摘要】这份报纸考虑更实际、可靠的Steiner树问题的一种新形式,我们它把可靠Steiner称为树(RST)问题。作者为这个新问题给一个详细定义并且为它设计一个准确算法和一个近似算法。定义基于完整的部件的可靠性而不是Steiner顶点。任务这样是发现最可靠的完整的部件完成最佳可靠Steiner树。为这个问题设计的准确算法利用一个动态编程框架。在这份报纸设计的approximationalgorithm利用一次根据选择功能寻找最好的完整的部件的本地搜索策略。
【关键词】
全文来源于知网
Fault Detection for Complex Systems with Channel F WANG Yanqin1 REN Wei 2018 16288 0 ¥:0
收藏
China's NTB Market: A Liquidity Dilemma LI Yumeng1,2,3 MENG 2018 16351 0 ¥:0
收藏
How Does Debt Structure Influence Stock Price Cras JIA Zichao DENG Lu X 2018 16500 0 ¥:0
收藏
An Improved Early Termination Sparse Interpolation HUANG Qiaolong 2018 16581 0 ¥:0
收藏
Fuzzy Static Output Feedback H∞ Control for Nonlin ZHAO Tao DIAN Songyi 2018 16702 0 ¥:0
收藏