경영수학 Shotest problem 문제 자료 A+

목차

1. 짧은 경로찾기 실험
2. 최소제곱 해, Regression Analysis의 역이용
3. 대한민국 전체의 Node & Link
4. 적용하기
5. 사용의 실제
6. Pros & Cons
7. 느낀 점

본문내용

1. 짧은 경로찾기 실험

<그 림>

여러 번의 실험을 통해 최단거리를 찾아 보았습니다.
다음은 “네이버지도” 를 이용하여 외국어대학교 서울 캠퍼스와 글로벌 캠퍼스를 출발 및 도착지로 설정한 모습입니다.

<그 림>

네이버지도의 “길 찾기” 기능을 이용하여 서울캠퍼스와 글로벌 캠퍼스간의 경로를 검색 해보았습니다. 이 경로는 최초에 검색된 경로로써 어떤 옵션도 부여하지 않았습니다.

<중 략>

2. 최소제곱 해, Regression Analysis의 역이용
사실 이 최단경로 문제를 보자마자 가장 먼저 떠오른 것이 최소제곱의 해 찾기 문제와 선형회귀 였습니다.

<그 림> 회귀분석은 추출된 값들을 분석해 가장 적합한 선형(Linear) 모델을 찾아내어, 그 이후의 값을 예측하는데 사용되는 통계기법중 하나 입니다.
그렇다면 반대로 “출발점과 도착점을 직선으로 이은 뒤, 이 직선에서 가장 가까운 점들을 잇는다면 가장 짧은 경로를 만들 수 있지 않을까?”

참고자료

· 없음