c언어로 작성된 다익스트라(dijkstra알고리즘)

소개글

c언어로 작성된 다익스트라(dijkstra알고리즘)에 대한 보고서 자료입니다.

목차

1. 서 론
2. 다익스트라 알고리즘
3. 소스코드
4. 실행결과
5. 결 론
※ 참고자료

본문내용

urce = 0; dest = 3;
dijkstra(matrix, source, dest);
source = 1; dest = 3;
dijkstra(matrix, source, dest);
}
4. 실행결과
실행에 사용한 그래프는 그림 1과 같으며, 시작점과 목적지의 값은 각각 0→3, 1→3, 4→1로 설정하였으며 결과는 그림 2와 같이 나타났다.
각 단계에 따른 cost
정점간 이동
5. 결 론
이산수학에서 언급되었던 알고리즘을 직접 프로그램 짜 봄으로써 이에 대한 이해도가 높아진것 같다. 특히 최단경로 찾기 알고리즘 중 다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디아, http://www.wikipedia.org

키워드

자료구조,   다익스트라,   dijkstra,   c