- 최단경로(最短經路) Algorithm 의 계산능률(計算能率) 비교(比較)
- ㆍ 저자명
- 정수일,Jeong. Su-Il
- ㆍ 간행물명
- 대한산업공학회지
- ㆍ 권/호정보
- 1975년|1권 1호|pp.67-71 (5 pages)
- ㆍ 발행정보
- 대한산업공학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
This paper studies the efficiency of four algorithms in determining the shortest-route length between two specified nodes of a network in which every pair of nodes is connected by two nonnegative length arcs. The efficiency is measured in terms of number of additions and comparisons in computation of the shortest-route length. Also, each algorithm is programmed on the IBM 1130 for solving for example problems, and the computing time is measured for further efficiency comparisons.