Minimum Cost Tree
DOI:
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    In this paper, we construct the network model of the minimum cost tree in the network with node weight function θand edge weight ω .We also discuss the complexity of the problem and give algorithms to solve the problem.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 18,1999
  • Revised:
  • Adopted:
  • Online: November 18,2013
  • Published:
Article QR Code