트리 네트워크에서의 최소 정보전달시간Minimum Broadcasting Time in a Tree-type Network
본 논문에서는 주어진 tree network에서 각 edge에서의 정보전달 시간이 각각 다를 때, root로 부터 다른 모든 vertex에 정보를 전달하는 최소 시간을 구하는 문제를 다룬다. 최적해에 대한 충분 조건을 구하고 간단한 해법을 제시한다.
- Publisher
- 한국정보과학회
- Issue Date
- 1984
- Language
- Korean
- Citation
정보과학회논문지 : 소프트웨어 및 응용, v.11, no.4, pp.296 - 301
- ISSN
- 1229-6821
- Appears in Collection
- MT-Journal Papers(저널논문)
- Files in This Item
- There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.