1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

约束最小支撑树C-MST问题复杂性和上下界估计.PDFVIP

  • 11
  • 0
  • 约1.24万字
  • 约 6页
  • 2018-11-16 发布于天津
  • 举报

约束最小支撑树C-MST问题复杂性和上下界估计.PDF

    约束最小支撑树C-MST问题复杂性和上下界估计

    27 3 　　　　　 () Vol. 27№ . 3 2000 5 Journal of Zhejiang University( Sciences Edition) May 2000 : 1008- 9497(2000)03- 0237- 06 ( - ): C MST 李帮义,姚恩瑜 (, 310027) 　: 本文首先建立了约束最小支撑树问题的模型,利用背包问题的复杂 ,证明了该问题是 N P -完 全的. 然后利用 一个广义线 规划的对偶算法 ,对目标函数的上下界作出了估计,最后分析了解的平面 质. 　　: 约束最小支撑树; N P-完全

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >