若干情形分组和覆盖Steiner问题的算法
약간정형분조화복개Steiner문제적산법
Algorithms for some cases of group and covering Steiner problems
  • 万方数据
    计算机工程与应用 계산궤공정여응용
    COMPUTER ENGINEERING AND APPLICATIONS
    2007年 18期 30-31 ,共2页

    王继强

    왕계강

    分组Steiner问题%覆盖Steiner问题%近似算法 分組Steiner問題%覆蓋Steiner問題%近似算法
    분조Steiner문제%복개Steiner문제%근사산법
    综合论述了理论计算机科学领域中两个密切相关的NP-困难问题:分组Steiner问题和覆盖Steiner问题的不同解决途径,并就其若干特殊情形设计了近似比更好的近似算法.
    종합논술료이론계산궤과학영역중량개밀절상관적NP-곤난문제:분조Steiner문제화복개Steiner문제적불동해결도경,병취기약간특수정형설계료근사비경호적근사산법.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문