顶点加权的Steiner树问题的近似算法研究综述

摘要：

综述了自1995年以来顶点加权的Steiner树问题的研究进展和进一步可做的工作.着重研究了算法的各类应用领域及算法的分类,并讨论了算法进一步可做的工作.

关键词： 组合优化 Steiner树问题 近似算法 顶点加权

作者: 江涛

作者单位: 毕节学院 计算机科学学院 贵州 毕节 55170

会议类型: 国内会议

会议名称: 2013年贵州省计算机学会年会

会议地点: 贵阳

会议语种:中文

页码: 4-8

在线出版日期: 2013-07-09（万方平台首次上网日期，不代表论文的发表时间）