컴퓨터적 사고 최단거리 검색 알고리즘 A+

목차

Ⅰ. 서론
Ⅱ. 본론
Ⅲ. 결론

본문내용

Ⅰ. 서론
숨 가쁘게 살아가는 현대 속에서 빠른 길을 찾는 것은 선택이 아닌 필수가 되었습니다. 그렇다면 가장 빠른 길을 찾는 방법 어떻게 알 수 있을까요?
현재 자동차를 이용해 우리가 가고자 하는 목적지에 최단거리로 안내해 주는 “네비게이터” 이라는 혁신적인 기기도 여러 가지 경우를 논리적으로 생각하는 컴퓨팅 사고력의 결과물로 탄생한 것입니다.
과연 네비게이터는 컴퓨터의 어떤 알고리즘을 이용해 현대인들에게 빠르게 최단거리를 찾아 제공하는지 알아보도록 하겠습니다.

Ⅱ. 본론
먼저 구불구불한 길을 직선으로 바꾸어주고 이때 직선의 거리는 실제 거리와 다를 수 있기 때문에 어떤 길이 최단거리인지 한 눈에 알기는 어렵다.
지도를 보고 현 지점 A에서 가고자 하는 각각의 목적지 B, C, D, E로 가는 최단경로를 찾아보도록 하자.

출처 : 해피캠퍼스