Detailed Information
Cited 0 time in 
Cited 0 time in 
Cited 0 time in
Metadata Downloads
차수 3인 트리에서 가장 긴 비음수 경로를 찾는 알고리즘Algorithm for Finding a Longest Non-negative Path in a Tree of Degree 3
- Authors
- 김성권
- Issue Date
- Aug-2004
- Publisher
- 한국정보과학회
- Keywords
- trees; non-negative paths; 비음수 경로; 트리
- Citation
- 정보과학회논문지 : 시스템 및 이론, v.31, no.7, pp 397 - 401
- Pages
- 5
- Journal Title
- 정보과학회논문지 : 시스템 및 이론
- Volume
- 31
- Number
- 7
- Start Page
- 397
- End Page
- 401
- ISSN
- 1229-683X
- Abstract
- 각 에지에 무게(양수, 음수, 0 가능)가 주어진 트리에서, 경로의 에지들의 무게의 합이 비음수이면서 길이가 가장 긴 경로를 구하는 문제를 해결하고자 한다. 차수가 3인 트리에서 가장 긴 비음수 경로를 찾는O(n`log`n) 시간 알고리즘을 제시한다. n은 트리가 가지는 노드의 수이다.
- Files in This Item
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.