- K-최대용량경로(最大容量經路) 계산법(計算法)에 관한 연구(硏究)
- ㆍ 저자명
- 김병수,김충영,Kim. Byung-Su,Kim. Chung-Young
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1993년|19권 2호|pp.105-117 (13 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
Methods for calculating k shortest paths in a network system, are based on a analogy which exists between the solution of a network problem and traditional techniques for solving linear equations. This paper modifies an algebraic structure of the K shortest path method and develops k maximum flow methods. On the basis of both theoretical and algebraic structure, three iteration methods are developed and the effective procedure of each method are provided. Finally, computational complexity is discussed for those methods.