트리 네트워크에서의 최소 정보전달시간Minimum Broadcasting Time in a Tree-type Network

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 250
  • Download : 0
본 논문에서는 주어진 tree network에서 각 edge에서의 정보전달 시간이 각각 다를 때, root로 부터 다른 모든 vertex에 정보를 전달하는 최소 시간을 구하는 문제를 다룬다. 최적해에 대한 충분 조건을 구하고 간단한 해법을 제시한다.
Publisher
한국정보과학회
Issue Date
1984
Language
Korean
Citation

정보과학회논문지 : 소프트웨어 및 응용, v.11, no.4, pp.296 - 301

ISSN
1229-6821
URI
http://hdl.handle.net/10203/63397
Appears in Collection
MT-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0