Dijkstra 알고리즘 c언어 코드 A+

소개글

Dijkstra 알고리즘을 c언어로 코딩한 소스입니다.

목차

1. Dijkstra 알고리즘
2. 본 과제의 단계; Dijkstra 알고리즘 순서도
3. 소스 코드
4. 실행화면

본문내용

1. Dijkstra 알고리즘

최단 경로

최단 경로 문제는 주어진 두 노드 사이의 경로들 중에서 최소의 비용으로 이동할 수 있는 경로를 찾는 문제 이다. 노드 A에서 B까지 경로는 노드 A에서 B에 이르는 간선들의 인접 노드를 순서대로 나열한 리스트이다. 여기서 최단 경로는 두 노드 사의 경로 중에서 노드 사이의 거리가 가장 작은 경로를 말한다. 최단 경로는 노드 사이의 비용이 존재 해야만 구할 수 있으므로 가중 그래프를 대상으로 한다.

Dijkstra 알고리즘

Dijkstra 알고리즘은 가중 그래프의 최단 경로를 구하는 알고리즘이다. 출발 정점에서 시작하여 현재의 정점까지의 값과 인접한 정점의 가중치 합이 가장 작은 정점을 다음 정점으로 선택하고 그 경로를 최단 경로에 포함시킨다. 이 과정을 모든 정점이 선택될 때까지 반복한다.

참고 자료

없음