最小度生成树的一种近似算法
최소도생성수적일충근사산법
An Approximated Algorithm for the Minimum Degree Spanning Tree Problem
  • 万方数据
    大学数学 대학수학
    COLLEGE MATHEMATICS
    2013年 1期 31-33 ,共3页

    申玉红

    신옥홍

    最小度生成树%近似算法%NP难问题 最小度生成樹%近似算法%NP難問題
    최소도생성수%근사산법%NP난문제
    最小度生成树问题是一个NP难问题.本文给出了求最小度生成树的一种近似算法,这种算法得到的生成树的度数比最优解至多大1.
    최소도생성수문제시일개NP난문제.본문급출료구최소도생성수적일충근사산법,저충산법득도적생성수적도수비최우해지다대1.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문