期刊文献+

带圆周约束的Steiner树问题 被引量:1

下载PDF
导出
摘要 本文首先考虑了带圆周约束的Steiner树问题.设欧氏平面上有一圆,平面上有n个点,所成点集为N,该问题是要在圆周上找一点P,使N∪{P}这n+1个点的Steiner树之长度达到最短.本文对于n=2的情形给出解.另一方面,鉴于问题的复杂性为NP-C,作者提出了一个近似解,并证明了近似解的性能比为3/2.
出处 《高校应用数学学报(A辑)》 CSCD 北大核心 1998年第4期473-478,共6页 Applied Mathematics A Journal of Chinese Universities(Ser.A)
基金 国家自然科学基金
  • 相关文献

同被引文献6

  • 1陈光亭.一个管网优化问题.运筹学的理论和应用[M].西安:西安电子科技大学出版社,1996.247-251. 被引量:2
  • 2王付明.四点集上的Steiner最小树.运筹学的理论和应用[M].西安:西安电子科技大学出版社,1996.182-186. 被引量:1
  • 3陈光亭,高校应用数学学报,1998年,13卷,4期,473页 被引量:1
  • 4陈光亭,运筹学的理论和应用,1996年,247页 被引量:1
  • 5王付明,运筹学的理论和应用,1996年,182页 被引量:1
  • 6Hwang FK,J Algebra,1992年,13卷,468页 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部