Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
트리에서 길이 제한이 있는 가장 무거운 경로를 찾는 알고리즘Algorithm for finding a length-constrained heaviest path of a tree
- Authors
- 김성권
- Issue Date
- Dec-2006
- Publisher
- 한국정보처리학회
- Keywords
- Length-Constrained Path; Tree; Algorithm; 길이 제한이 있는 가장 무거운 경로; 트리; 알고리즘
- Citation
- 정보처리학회논문지. 컴퓨터 및 통신시스템, v.13, no.7, pp 541 - 544
- Pages
- 4
- Journal Title
- 정보처리학회논문지. 컴퓨터 및 통신시스템
- Volume
- 13
- Number
- 7
- Start Page
- 541
- End Page
- 544
- ISSN
- 2287-5891
- Abstract
- 에지마다 길이와 무게(둘 다 양수, 음수, 0 가능)가 주어진 트리에서, 길이의 합이 주어진 값 이하이면서 무게의 합이 가장 큰 경로를 찾는 시간 알고리즘을 제시한다. 이전의 결과 보다 향상된 것이다. 여기서, 은 트리가 가지는 노드의 수이다.
- Files in This Item
- Go to Link
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.