计算机科学 ›› 2007, Vol. 34 ›› Issue (9): 181-182.
• 软件工程与数据库技术 • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 在设施选址问题的基础上给出了广义Steiner树-星问题的两个近似比分别为3．55和3．582的近似算法，并在问题转化的基础上研究了其他若干特殊情形的Steiner树问题的近似算法。
关键词: Steiner树-星 设施选址 近似算法 问题转化
Abstract: As one kind of NP-hard optimization problem, the Steiner tree problem intents to find a minimum cost tree that satisfies some special requirement in an edge or vertex-weighted graph. Two approximation algorithms, based on the facility location problems,wi
Key words: Steiner tree-star, Facility location, Approximation algorithm, Problem transformation
. 基于设施选址的Steiner问题的算法[J]. 计算机科学, 2007, 34(9): 181-182. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2007/V34/I9/181
Cited
首页