[공학]최단경로 탐색을 위한 D‘Esopo Tree Algorithm 내용 및 예제

소개글

최단경로 분석 D`Esopo 알고리즘 중에서도 Tree 입니다.

알고리즘의 내용 분석 및 예제까지 풀이한 레폿 입니다.

목차

제 1 장 서 론
1. 개 요
2. 경로선택 알고리즘
3. Tree와 Vine 의 비교
제 2 장 본 론
1. Tree Building Algorithm by D`Esopo
1.1 Loose-Ends Table, L 작성시 고려사항
1.2 Tree Table, R 작성시 고려사항
2. 용어 정리
3. Tree Building Algorithm
4. D`Esopo Tree Algorithm 을 이용한 예제

본문내용

제 1 장 서 론

1. 개 요

최단경로에 관한 문제는 network를 이용하는 교통과 통신 시스템 등에서 제기되는 문제로서 지난 30년 동안 최적화 대상 및 응용분야에 따라서 연구가 진행되어 왔다. 이 문제는 적절하게 묘사된 network 모형과 최적경로 선택 알고리즘을 이용해서 해결 할 수 있으며, 각 응용분야별로 그 분야에 따른 문제를 해결할 수 있도록 다양한 최단경로 알고리즘들이 발표되었다.

2. 경로선택 알고리즘

경로선택 알고리즘들은 node에 부여되는 Label의 관리방법에 따라서 Label-setting과 Label-correcting으로 구분할 수 있다.

참고 자료

∙ YOSEF SHEFFI - URBAN TRANSPORTATION NETWORK : Equilibrium Analysis with athematical Programming Methods (1985)
∙ ROY THOMAS - Traffic Assignment Techniques (1933)