티스토리 뷰

이 게시글은 강원대학교 컴퓨터정보통신공학전공에서 2010년 봄학기 알고리즘 강의시간에 참고한 서적의 정보를 기반으로 작성되었습니다.

이 알고리즘은 1959년 다익스트라(Dijkstra)가 고안하였다.
이것은 어떠한 간선도 음수 값을 가지지 않는 방향그래프에서
주어진 출발점과 도착점 사이의 최단 경로 문제를 푸는 알고리즘!!

예를 들어, 그래프의 점들이 각각 지하철 역을 나타내고 연결선들이 지하철 노선을 의미한다면 이 알고리즘은 지하철 역간의 최단 경로를 구하게 된다.

의사코드(Pseudo Code) 펼치기


C언어 코드 펼치기


위 두개의 코드는 위키피디아에서 발췌한 것임을 밝힌다.     위키피디아 본문 보기
그리고 아래는 교재에 등재된 알고리즘이다.

다익스트라 알고리즘 펼치기


댓글
댓글쓰기 폼